(19) 




(12) 



_# 

Europaisches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 929 037 A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

14.07.1999 Bulletin 1999/28 

(21 ) Application number: 991 001 71 .0 

(22) Date of filing: 07.01.1999 



(51) Int el. 6 : G06F 12/02, G06F3/06, 
G11B 20/18 



(84) Designated Contracting States: 


• Mlnakuchi Nobuaki 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Ibaraki-shi, Osakafu 567-0893 (JP) 


MCNLPTSE 


* Usui, Makoto 


Designated Extension States: 


Osaka-shi, Osakafu 536-0014 (JP) 


ALLTLVMKROSI 


• Ueda, Yasushi 


(30) Priority: 07.01.1998 JP 134598 


Saijo-shi, Ehimeken 793-0002 (JP) 
- Okazaki, Makoto 


07.10.1998 JP 28499498 


Niihama-shi, Ehimeken 792-0845 (JP) 


(71) Applicant: 

Matsushita Electric Industrial Co., Ltd. 


• Nagai, Takahlro 
Osaka-shi, Osakafu 534-0024 (JP) 


Kadoma-shl, Osaka 571-8501 (JP) 


(74) Representative: 


(72) Inventors: 
- lijima, Yuklo 
Ikoma-shl, Naraken 630-0201 (JP) 


KOgele, Bernhard et al 
NOVAPAT INTERNATIONAL SA, 
9, Rue du Valais 
1202 Geneve (CH) 



(54) Data transfer device and data transfer method 

(57) A data transfer device tor successively storing 
data in a data storage unit or successively reading data 
from the data storage unit in data processing using an 
array of m rows x n columns, comprises a data storage 
unit for retaining data which have been stored in storage 
positions specified by row addresses indicating the 
positions in the row direction and column addresses 
indicating the positions in the column direction; a trans- 
fer address generation unit tor generating transfer 
addresses comprising the row addresses and the col- 
umn addresses so that the storage positions for trans- 
ferred data are successively specified in each of storage 
blocks having a predetermined size and arranged in the 
row direction of the data storage unit; and a transfer 
control unit for controlling data transfer to the data stor- 
age unit by using the transfer addresses generated by 
the transfer address generation unit. 
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Description 



FIELD OF THE INVENTION 

[0001 ] The present invention relates to a data transfer 
device and a data transfer method which are employed 
when data to be subjected to data processing using an 
array of a matrix format {rows and columns) are stored 
in or read from a RAM and. more particularly, to those 
suitable for the use of a paging RAM in data processing 
using an array having error correction codes in both the 
rows and the columns. 

BACKGROUND OF THE INVENTION! 

[0002] When recording or transmitting data, for effi- 
cient recording or transmission, data are subjected to 
compression or coding according to a predetermined 
method, and the compressed or coded data are sub- 
jected to decompression or decoding which is the 
inverse of compression or coding, to be utilized. Further, 
in order to check and correct errors in data caused by 
noise or signal attenuation in reading, writing, or trans- 
mission of the data, predetermined codes for error 
checking and correction (hereinafter referred to as 
"error correcting codes") are assigned according to a 
method such as parity bit, checksum, or cyclic redun- 
dancy check (CRC) when recording or transmitting the 
data, and error checking end correction (hereinafter 
referred to as "ECC^ using the error correcting codes is 
performed when decoding the data, whereby reliability 
is improved. 

[0003] For example, there is a method in which data 
are arranged according to a format for error checking 
and correction having predetermined rows and col- 
umns, and row-direction parity data or column-direction 
parity data (error detecting codes) are assigned to every 
row or column. 

[0004] In arithmetic operation to data such as ECC, a 
DRAM (Dynamic Random Access Memory), which has 
widely used in computer systems, is employed as a 
temporary storage means for working storage. A DRAM 
has addresses in both the row direction and the column 
direction, and data storage positions in the DRAM are 
specified by addressing. So. it is possible to realize a 
storage state suited to a format for error checking and 
correction, by successively storing data in the DRAM 
while specifying the storage positions. 
[0005] Further, a paging DRAM in which data are 
processed in "page mode", i.e., for each block having a 
fixed size and called "a page", is employed tor reducing 
the cycle time in memory access, i.e., the time interval 
between a memory access and next memory access, to 
achieve high-speed input/output of data to/from the 
memory. In this case, it is important for efficiency to fre- 
quently use the page mode when inputting/outputting 
data toVIrom the DRAM. 

[0006] In a prior art decoder performing decoding with 



error correction, input data, which have been coded and 
are to be subjected to error correction, are temporarily 
stored in a buffer. As this buffer, an FIFO buffer accord- 
ing to FIFO (first-in first-out) is used. Then, the data 
5 stored in the FIFO buffer are fetched to be stored in a 
DRAM in a form suitable for an error correction array 
which is a format for error correction. Thereafter, the 
data stored in the DRAM are fetched to be subjected to 
ECC. 

io [0007] For example, in the case of using an error cor- 
rection format having parity data in the column direction, 
when the data to be subjected to ECC are stored in the 
paging DRAM, the data are stored in the column direc- 
tion according to the column-direction addresses of the 

is DRAM. This storage enables data reading using the 
page mode in the column direction when the data stored 
in the DRAM are read for ECC, whereby high-speed 
memory access is achieved. 

[0008] Also in a prior art encoder performing coding 
20 with error correction, similar processing is carried out. In 
the encoder, input data to be subjected to coding and 
error correction are temporarily stored in a buffer, and 
the data stored in the buffer are fetched to be stored in 
a DRAM in a form suitable for an error correction array 
25 which is a format for error correction. Then, the data so 
stored are subjected to coding with error correction, 
thereby generating coded data to which parity data for 
error correction are added. 

[0009] For example, in the case of using an error cor- 

30 rection format having parity data in the column direction, 
when the data to be subjected to ECC are stored in the 
paging DRAM, the data are stored in the column direc- 
tion in accordance with the column-direction addresses 
of the DRAM. This storage enables data reading using 

35 the page mode in the column direction when the data 
stored in the DRAM are read for ECC coding, whereby 
high-speed memory access is achieved. 
[001 0] Further, in the prior art decoder, interpolation is 
carried out in the FIFO buffer to deal with the case 

40 where defects occur in the input data. For example, 
when using data sync bytes which are inserted in the 
input data at intervals of a predetermined amount of 
data, the data sync bytes are detected to check the 
amount of data between the data sync bytes included in 

45 the data stored in the FIFO buffer, and when the amount 
of data is less than a predetermined amount, dummy 
data is added to make the data between the data sync 
bytes have the predetermined amount. 
[0011] In recent years, in order to improve the ECC 

so precision, an error conection array of product codes, 
which is a format for assigning error correction codes to 
both rows and columns, has been used more frequently. 
When using this format, it is necessary to perform syn- 
drome operation (polynomial operation) for both the row 

55 direction and the column direction in ECC, and the bur- 
■ den on the operation is considerable. 
[001 2] Furthermore, when performing error correction 
in a decoding process in a system having a control proc- 
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essor such as a computer system, this operation is 
repeated three times in the routine of "row-direction -» 
column-direction -»• row-direction" or "column-direction 
row direction -+ column direction", to improve reliabil- 
ity of error correction. In this case, due to the increase in 
the frequency of access to the DRAM storing the data to 
be processed, high-speed access in the row direction 
(or the column direction) is required when the operation 
is carried out in the order of row-direction -» column- 
direction -> row-direction (or column-direction -* row 
direction -* column direction). 
[001 3] Moreover, when performing data processing in 
a computer system or the like, it is desirable to minimize 
the period during which a processor like a host CPU 
occupies a bus. Therefore, in a drive unit performing 
recording/reproduction of data in/from a data recording 
medium such as an optica) disk, it is increasingly 
needed to increase the recording/reproduction speed, 
or the data transfer speed between the drive unit and a 
control unit such as a host computer. In such system, it 
is also desired to increase the error correction speed. 
[0014] Consequently, in the data processing in this 
system, high-speed data input/output are strongly 
desired and. when using a paging DRAM, it is required 
that the page mode is used more frequently in both the 
row direction and the column direction to reduce the fre- 
quency of access to the DRAM. 
[0015] In the prior art encoder or decoder, however, 
since the data stored in the FIFO buffer are fetched to 
be stored in the DRAM in the order as entered to the 
buffer, H the data are stored by using the page mode 
more frequently for one of the row direction and the col- 
umn direction, the page mode cannot be frequently 
used for the other direction. 

[001 6] For example, in the case where the data have 
been sequentially input in the column direction of the 
correction array and then sequentially stored in the col- 
umn direction of the DRAM, when the data are read in 
the column direction of the array to be subjected to error 
correction, the data can be successively read using the 
page mode. However, when the data are read in the row 
direction of the array, since the possibility that succes- 
sive data are present in the same row is not very high, 
the page mode cannot be used frequently. 
[0017] In the above-described ECC included in the 
decoding process, when the stored data are fetched in 
the order of row-direction -> column-direction -» row- 
direction and subjected to ECC, delays in the row-direc- 
tion reading which has more access cycles than the col- 
umn-direction reading are considerable, resulting in a 
reduction in efficiency in the whole reading process. 
Consequently, efficiency in the whole ECC is reduced. 
This means that the paging DRAM is not efficiently uti- 
lized, resulting in that the device resources are not effi- 
ciently utilized. 

[0018] Furthermore, in the case of coding, data are 
usually processed from row-direction to column-direc- 
tion or from column direction to row direction. Also in 



this case, processing efficiency is not satisfactorily high 
in one of these directions, as described above. Espe- 
cially when the drive unit is able to perform high-speed 
recording, this ability of high-speed recording is not sut- 
5 ficiently utilized when rapid error correction is not per- 
formed. 

[001 9] Moreover, in the prior art decoder, as described 
above, the amount of input data is checked when the 
data are stored in the FIFO buffer and, if the amount is 

to not sufficient, dummy data for interpolation is generated 
and inserted into the data in the FIFO buffer. So, if the 
FIFO buffer does not have a sufficient capacity, there is 
a possibility that the storage is not carried out smoothly 
due to delays caused by the interpolation, resulting in 

75 data defects. On the other hand, to use a large-capacity 
FIFO buffer to avoid such risk results in increased circuit 
scale and increased cost. 

[0020] Further, when recording or transmitting digital 
data, interleaving (rearrangement of data according to a 

20 specif ic rul e) is carried out to facilitate the countermeas- 
ure against the case where continuous data defects 
occur due to, for example, a flaw in the recording 
medium. For the data which has been subjected to 
interleaving in the encoder, deinterleaving which is the 

25 inverse of interleaving is required in the decoder. 

[0021] In the prior art decoder, when data storage is 
performed with priority to the column direction, the inter- 
leaving cannot be released in the row direction while it 
can be released in the column direction, whereby the 

so data which have not been deinterleaved in the row 
direction are stored in the DRAM. Accordingly, when the 
data so stored in the DRAM are subjected to ECC in the 
subsequent stage, deinterleaving in the row direction is 
also required, and thus the burden on the ECC 

35 becomes considerable. 

[0022] Moreover, in the prior art encoder, since inter- 
leaved coded data cannot be obtained, it is necessary 
to perform interleaving in the subsequent process such 
as sync signal addition or modulation and, therefore, the 

40 burden on the subsequent process is increased. 

SUMMARY OF THE INVENTION 

[0023] The present invention is made to solve the 
45 above-described problems and has for its object to pro- 
vide a data transfer device which stores data to be sub- 
jected to ECC into a paging DRAM when performing 
ECC according to an error correction array of product 
codes in a coding or decoding process and, more spe- 
50 ctf ically, a data transfer device which can frequently use 
the page mode for both the process in the row direction 
and the process in the column direction, and thereby uti- 
lize the device resources etfici entry to improve efficiency 
in the process. 

55 [0024] It is another object of the present invention to 
provide a data transfer device which realizes, when stor- 
ing data in a RAM, the data storage state equivalent to 
the state where interpolation for data defects has been 
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performed, to make interpolation in the previous-stage 
FIFO buffer unnecessary, I.e., a data transfer device 
which can deal with data defects without increasing the 
capacity of the FIFO buffer. 

[0025] It is still another object of the present invention s 
to provide a data transfer device which stores data to be 
subjected to ECC in a RAM, with a format which has 
been subjected to interleaving or deinterleaving, to 
reduce the burden on the subsequent process. 
[0026] It is yet another object of the present invention jo 
to provide a data transfer method for storing data to be 
subjected to ECC into a paging DRAM when performing 
ECC according to an error correction array of product 
codes in a coding or decoding process and, more spe- 
cifically, a data transfer method which can frequently is 
use the page mode for both the process in the row 
direction and the process in the column direction to 
improve efficiency in the process 
[0027] ft is a further object of the present invention to 
provide a data transfer method which realizes, when 20 
storing data in a RAM, the data storage state equivalent 
to the state where interpolation for data defects has 
been performed, to make interpolation in the previous- 
stage FIFO buffer unnecessary, i.e., a data transfer 
method which can deal with data defects without zs 
increasing the capacity of the FIFO buffer. 
[0028J It is a still further object of the present invention 
to provide a data transfer method for storing data to be 
subjected to ECC into a RAM. with a format which has 
been subjected to interleaving or deinterleaving, to 30 
reduce the burden on the subsequent process. 
[0029] According to a first aspect of the present inven- 
tion, there is provided a data transfer device for succes- 
sively storing data in data storage means or 
successively reading data from the data storage means 35 
in data processing using an array of m rows x n col- 
umns, and the device comprises: data storage means 
for retaining data which have been stored in storage 
positions specified by row addresses indicating the 
positions in the row direction and column addresses 40 
indicating the positions in the column direction; transfer 
address generation means for generating transfer 
addresses comprising the row addresses and the col- 
umn addresses so that the storage positions for trans- 
ferred data are successively specified in each of storage 45 
blocks having a predetermined size and arranged in the 
row direction of the data storage means; and transfer 
control means for controlling data transfer to the data 
storage means by using the transfer addresses gener- 
ated by the transfer address generation means. 50 
[0030] According to a second aspect of the present 
invention, in the above-described data transfer device, 
the transfer address generation means comprises: 
base-n count means for counting the successively- 
transferred data according to the base-n notation ; base- 55 
i count means for counting carries generated in the 
counting process of the base-n count means, according 
to the base-i notation, with the number of the storage 



blocks in the column direction being i; column address 
offset value generation means for generating column 
address offset values indicating origins in the column 
direction of the respective storage blocks, according to 
the result from the base-i count means; base-k count 
means for counting the input data according to the 
base-k notation, with the size of each storage block in 
the column direction being k, thereby generating refer- 
ence column address values indicating storage posi- 
tions in the column direction within the respective 
storage blocks; base-n/k count means for counting car- 
ries generated in the counting process of the base-k 
count means according to the base-n/k notation, 
thereby generating reference row address values indi- 
cating storage positions in the row direction within the 
respective storage blocks; base-m/i count means for 
counting carries generated in the counting process of 
the base-i count means according to the base-m/i nota- 
tion; row address offset value generation means for 
generating row address offset values indicating origins 
in the row direction of the respective storage blocks, 
according to the result of the count by the base-m/i 
count means; column address generation means for 
generating the column addresses by using the column 
address offset values and the reference column 
address values; and row address generation means for 
generating the row addresses by using the row address 
offset values and the reference row address values. 
[0031] According to a third aspect of the present 
invention, in the above-described data transfer device, 
the successively-transferred data include data synchro- 
nous signals which can be specified by a format, at 
intervals of a predetermined amount of the data; and 
the device further including count instruction means for 
obtaining the storage positions for data which follow the 
data synchronous signal by arithmetic operation, 
according to the data synchronous signal, and control- 
ling the transfer address generation means to generate 
transfer addresses indicating the storage positions so 
obtained. 

[0032] According to a fourth aspect of the present 
invention, the above-described data transfer device fur- 
ther includes: base-n count means for counting the suc- 
cessively-transferred data according to the base-n 
notation; base-m count means for counting carries gen- 
erated in the base-n count means according to the 
base-m notation; and count instruction means for 
obtaining storage positions of specific data by arithmetic 
operation and controlling the transfer address genera- 
tion means to generate transfer addresses indicating 
the obtained storage positions, when transferring the 
result of predetermined rearrangement performed to the 
specific data among the transferred data according to 
the result from the base-m count means. 
[0033] According to a fifth aspect of the present inven- 
tion, in the above-described data transfer device, the 
data processing using an array of m rows x n columns 
comprises data processing using an array of ml rows x 



4 



EP 0 929 037 A 



m • 



8 



n1 columns and data processing using an array of m2 
rows x n2 columns, on condition that m1>m2 and 
n1>n2. 

[0034] According to a sixth aspect of the present 
invention, the above-described data transfer device fur- 
ther includes: error correction data conversion means 
performing predetermined data conversion with error 
correction to the data stored in the data storage means: 
and conversion address generation means tor specify- 
ing storage positions for data to be read from the data 
storage means for the data conversion. 
[0035] According to a seventh aspect of the present 
invention, the above-described data transfer device fur- 
ther includes: data format conversion means performing 
signal conversion between a data format processed by 
the data transfer device and a data format in a recording 
medium for data storage; and data transfer means for 
data storage, performing data transfer between the data 
transfer device and the recording medium. 
[0036] According to an eighth aspect of the present 
invention, there is provided a data transfer method for 
successively storing data in data storage means or suc- 
cessively reading data from the data storage means in 
data processing using an array of m rows x n columns, 
while specifying the storage positions by row addresses 
indicating the positions in the row direction and column 
addresses indicating the positions in the column direc- 
tion, and this method comprises: transfer address gen- 
eration step of generating transfer addresses 
comprising the row addresses and the column 
addresses so that the storage positions for the trans- 
ferred data are successively specified in each of storage 
blocks having a predetermined size and arranged in the 
row direction of the data storage means; and transfer 
control step of controlling data transfer to the data stor- 
age means by using the transfer addresses generated 
in the transfer address generation step. 
[0037] According to a ninth aspect of the present 
invention, in the above-described data transfer method, 
the transferred data have data synchronous signals 
which can be specified by a format at intervals of a pre- 
determined amount of the data; and the method further 
includes count instruction step of obtaining the storage 
positions for data which follow the data synchronous 
signal, by arithmetic operation, according to the data 
synchronous signal, and controlling the transfer 
address generation means to generate transfer 
addresses indicating the storage positions so obtained. 
[0038] According to a tenth aspect of the present 
invention, the above-described data transfer method 
further includes: base-n count step of counting the suc- 
cessively-transferred data according to the base-n nota- 
tion; base-m count step of counting carries generated in 
the base-n count step according to the base-m notation; 
and count instruction step of obtaining storage positions 
for specific data by arithmetic operation and controlling 
the process in the transfer address generation step to 
generate transfer addresses indicating the obtained 



storage positions, when transferring the result of prede- 
termined rearrangement performed to the specific data 
among the transferred data according to the result from 
the base-m count step. 

5 [0039] According to an eleventh aspect of the present 
invention, in the above-described data transfer method, 
the data processing using an array of m rows x n col- 
umns comprises data processing using an array of ml 
rows x n1 columns and data processing using an array 

io of m2 rows x n2 columns, on condition that ml >m2 and 
n1>n2. 

[0040] According to a twelfth aspect of the present 
invention, in the above-described data transfer method, 
the array of ml rows x n1 columns comprises a main 
is data part corresponding to the array of m2 rows x n2 
columns, and an error correction parity part which is 
generated by a predetermined method based on the 
main data part. 

[0041 ] According to a thirteenth aspect of the present 

20 invention, the above-described data transfer method 
further includes error correction data conversion step of 
performing predetermined data conversion with error 
correction to the data stored in the data storage means; 
and conversion address generation step of specifying 

25 storage positions for data to be read from the data stor- 
age means for the data conversion. 
[0042] According to a fourteenth aspect of the present 
invention, in the above-described data transfer method, 
the error correction data conversion step is error correc- 

30 tion data coding step of performing a predetermined 
data coding process including error correction; and the 
conversion address generation step is coding address 
generation step of specifying storage positions for data 
to be read for the data coding process. 

35 [0043] According to a fifteenth aspect of the present 
invention, in the above-described data transfer method, 
the error correction data conversion step is error correc- 
tion data decoding step of performing a predetermined 
data decoding process including error correction; and 

40 the conversion address generation step is decoding 
address generation step of specifying storage positions 
for data to be read for the data decoding process. 
[0044] According to a sixteenth aspect of the present 
invention, the above-described data transfer method 

45 further includes: data format conversion step of per- 
forming signal conversion between a data format used 
in the data transfer method and a data format in a 
recording medium for data storage; and data transfer 
step for data storage, performing data transfer to the 

50 recording medium. 

[0045] According to a seventeenth aspect of the 
present invention, in the above-described data transfer 
method, the data format conversion step is data modu- 
lation step of performing modulation to coded data gen- 

55 erated in the data coding process; and the data transfer 
step is data recording step of recording the data in the 
recording medium. 

[0046] According to an eighteenth aspect of the 
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present invention, in the above-described data transfer 
method, the data format conversion step is data demod- 
ulation step of performing demodulation to generate 
coded data to be processed in a data decoding process; 
and the data transfer step is data reproduction step of s 
reading demodulated data from the recording medium. 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0047] 



TO 



Figure 1 is a block diagram illustrating a data stor- 
age unit according to first and second embodiments 
of the present invention. 

Figures 2(a)-2(c) are diagrams for explaining an is 
error correction array used when the data to be 
processed in the first embodiment are subjected to 
ECC (Error Checking and Correction). 
Figure 3 is a memory map for explaining storage of 
data in a D RAM possessed by the data storage unit 20 
of the first embodiment. 

Figures 4(a) and 4(b) are diagrams for explaining 
the input data according to the first embodiment. 
Figure 5 is a diagram for explaining storage of one 
block (storage unit) of data into one storage block, 25 
according to the first embodiment. 
Figures 6(a) and 6(b) are diagrams for explaining 
reading of the stored data from the DRAM when 
performing syndrome operation in the ECC proc- 
ess. 30 
Figure 7 is a memory map showing the storage 
state of data, obtained in the storage process 
according to the prior art. 

Figure 8 is a block diagram illustrating a data stor- 
age unit according to a third embodiment of the 36 
present invention. 

Figure 9 is a block diagram illustrating a data stor- 
age unit according to a fourth embodiment of the 
present invention. 

Figure 10 is a block diagram illustrating a decoder 40 
according to a fifth embodiment of the present 
invention. 

Figure 1 1 is a block diagram illustrating an encoder 
according to a sixth embodiment of the present 
invention. as 
Figure 12 is a block diagram illustrating an encoder 
according to a seventh embodiment of the present 
invention. 

Figure 13 is a block diagram illustrating a data 
reproduction apparatus according to an eighth so 
embodiment of the present invention. 
Figure 14 is a block diagram illustrating a data 
recording apparatus according to a sixth embodi- 
ment of the present invention. 

ss 



DETAILED DE SCRIPTION OF THE PREFFRRFD 

EMPQPIMENTS 
Embodiment 1. 

[0048] A data transfer device according to a first 
embodiment of the present invention is a data storage 
unit in which an array for error correction in a decoding 
process is realized in the storage state of a DRAM, and 
this data storage unit generates addresses of input data 
by using a plurality of counters and performs data stor- 
age by using the page mode frequently. 
[0049] Figure 1 is a block diagram illustrating a data 
storage unit according to the first embodiment of the 
invention. As shown in the figure, the data storage unit 
comprises a counter preset value generation circuit 2, a 
storage address generation means 100, an FIFO buffer 
9, a DRAM access arbitration circuit 10, a DRAM control 
timing generation circuit IS. and a DRAM 16. The stor- 
age address generation means 100 comprises a base- 
32 counter 3, a base-6 counter 4. a base-1 82 counter 5. 
a base- 16 counter 6, a base-1 3 counter 7, a column 
address offset value generation circuit 11. a row 
address offset value generation circuit 12, a column 
address adder 13, and a row address adder 14. The 
data storage unit of this first embodiment shears the 
DRAM 16 with a unit performing error correction or 
decoding, and these units are controlled by a common 
CPU (Central Processing Unit). The data storage unit 
has an ECC transfer start signal input terminal 1 to 
which a command from the CPU is input. 
[0050] In figure 1 , an ECC transfer start signal S10 
which indicates an ECC transfer start command is input 
to the data storage unit through the ECC transfer start 
signal input terminal 1 . The counter preset value gener- 
ation circuit 2 generates count values to be held by the 
respective counters included in the storage address 
generating means 100 and outputs these count values 
to the counters. 

[0051] The storage address generation means 100 
generates storage addresses comprising row 
addresses and column addresses so that the sequen- 
tially input data are sequentially stored in storage blocks 
having a predetermined size and arranged in the col- 
umn direction of the DRAM 1 6. The base-32 counter 3. 
the base-6 counter 4, the base-1 82 counter 5, the base- 
16 counter 6, and the base- 13 counter 7 hold and 
update the count values used for the generation of stor- 
age addresses. The column address offset value gener- 
ation circuit 11 and the row address offset value 
generation circuit 12 generate offset values based on 
the count values obtained. The column address adder 
13 and the row address adder 14 function as a column 
address generation means and a row address genera- 
tion means, respectively. Namely, these adders gener- 
ate column addresses and row addresses, respectively, 
by addition. The functions of the respective counters, 
circuits and adders will be later described in more detail. 
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[0052] The FIFO buffer 9 Is a buffer which temporarily 
stores data according to FIFO (first-in first-out). The 
FIFO buffer 9 holds the data under the control of the 
DRAM access arbitration circuit 10 until the data is 
transferred to the DRAM 16. The DRAM access arbitra- 5 
tion circuit 10 controls input/output of data to/from the 
DRAM 16. The DRAM control timing generation circuit 
15 functions as a storage control means which gener- 
ates a timing to access the DRAM 16, and controls 
inpuVoutput of data to/from the D RAM by using the stor- j 0 
age addresses generated by the storage address gen- 
eration means 100 and by specifying the address type 
according to a RAS (Row Access Strobe) signal and a 
CAS (Column Access Strobe) signal. 
[00531 The DRAM 16 functions as a data storage >5 
means which stores data to be used for arithmetic oper- 
ation or the like, in corresponding storage positions 
specified by the addresses. As already described for the 
prior art, a DRAM is an ordinary semiconductor storage 
element, and specifies a storage position by using a col- 20 
umn address indicating the position in the column direc- 
tion and a row address indicating the position in the row 
direction. Since the column address and the row 
address are input to the same address input pin. a RAS 
pin and a CAS pin are used to distinguish between 2s 
them. A RAS signal which is an enable signal for the 
row-direction address is transmitted by the RAS pin 
while a CAS signal which is an enable signal for the col- 
umn-direction address is transmitted by the CAS pin. 
The DRAM 16 has a capacity of 1M bits, a column 30 
address length of 9 bits (512 bytes), and a row address 
length of 8 bits (256 rows). 

[0054] Hereinafter, the relationship between the struc- 
ture of data to be recorded or transmitted and the error 
correction array will be described and, subsequently, 35 
the functions of the counters, circuits, and adders 
included in the storage address generation means 100 
will be described, with reference to figures 2(a)-2(c) and 
figure 3. Figures 2(a)-2(c) are diagrams for explaining 
the error correction array used for ECC. Figure 3 is a 40 
memory map for explaining the storage of data in the 
DRAM 16. 

[0055] Figure 2(a) shows a recording format of data to 
be subjected to decoding, for one sector of data (a unit 
of data recording). In the ECC according to this first 45 
embodiment, an error correction array having 182 bytes 
in the column x 208 rows in the row direction is 
employed, and one array (182 bytes x 208 rows) com- 
prises 16 sectors of data. 

[0056] As shown in figure 2(a). one sector comprises so 
182 bytes x 13 rows, and data sync bytes are inserted 
at intervals of 91 bytes in the row direction. In this for- 
mat, one row is composed of the first data sync byte, 91 
bytes of data DO-D90, the second data sync byte, and 
91 bytes of data D91-D181. The data D0-D181 have ss 
been modulated. The data sync bytes are inserted to 
improve precision in data reading. Since the data sync 
bytes have a pattern which is not used for the modu- 



lated data, the bytes are distinguishable from the modu- 
lated data. 

[0057] The data synchronous bytes are deleted from 
the data having the above-described format, and 
demodulation adapted to the above-described modula- 
tion is carried out. resulting in one sector of demodu- 
lated data as shown in figure 2(b). Hereinafter, the parity 
data for error correction in the row direction and the col- 
umn direction are referred to as row-direction parities 
and column-direction parities, respectively. In the 
demodulated data, one row is composed of 172 bytes of 
data D0-D171 and 10 bytes of column-direction parities 
D1 72- D1 81. As shown in the figure, one sector of data 
comprises 12 rows of data and one row of row-direction 
parities. 

[0058] An array of 182 bytes in the column direction x 
202 rows in the row direction is obtained by collecting 16 
sectors of the demodulated data. Although one sector 
has 13 rows, these 13 rows comprise 12 rows of data 
and one row of parities, as described above. So, when 
collecting 16 sectors of demodulated data, to connect 
one sector of 13 rows with the next one sector of 13 
rows results in a format in which the data and the row- 
direction parities data coexist at equal intervals. This 
means that interleaving performed to the row-direction 
parities is not released (i.e.. the row-direction parities 
are not detnterleaved) and, in order to obtain an error 
correction array, deinterleaving is required to collect the 
row-direction parities at the bottom of the array. 
[0059] Figure 2(c) shows a format in which the row- 
direction parities have been deinterleaved. and this is 
an error correction array to be subjected to error correc- 
tion. As shown in figure 2(c), data D0-D2183 shown in 
figure 2(b) are arranged in 1 2 rows from the upper edge 
of the array, and row-direction parities D2184-D2335 
are arranged in the 193rd row. In this way, the row-direc- 
tion parities are arranged from the 193rd row to the 
108th row in the array of figure 2(c). More specifically, in 
the array of 1 82 bytes x 208 bytes shown in figure 2(c), 
part of 172 bytes x 1 92 bytes is a storage area of main 
data, part of 10 bytes x 192 bytes is an area of column- 
direction parity, part of 172 byte x 16 byte is an area of 
row-direction parity, and part of 10 bytes x 16 bytes is an 
area of row and column direction parity. 
[0060] A description is now given of storage of data to 
the DRAM 16 shown in figure 1 , with reference to figure 
3. 

[0061] As described above, the DRAM 1 6 has a col- 
umn address length of 9 bits (512 bytes) and a row 
address length of 8 bits (256 rows). In this first embodi- 
ment, as shown in figure 3, 16 (i) pieces of storage 
blocks are arranged in the column direction, and each 
storage block has 32 (k) bytes in the column direction. 
One row of data shown in figures 2{a)~2(c) are stored in 
each storage block. Since one row of data is composed 
of 182 (n) bytes, the size of each storage block is 32 (k) 
bytes in the column direction x 6 (n/k) rows in the row 
direction. Since 182=32 x 5+22, 32 bytes of data are 
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stored in 5 rows from the uppermost row of the storage 
block, and 22 bytes of data are stored in the lowermost . 
row. 

{0062] In this first embodiment, 182 bytes of data 
stored in one storage block are called "one data block" s 
and, as shown in figure 3, 1 6 blocks from data block 0 to 
data block 15 are respectively stored in the 16 storage 
blocks arranged in the column direction of the DRAM. 
Accordingly, data block 0 is stored in the storage block 
positioned at column addresses 0-32 and row ■ w 
addresses 0-5, data block 1 is stored in the storage 
block positioned at column addresses 33-63 and row 

addresses 0-5 and data block 15 is stored in the 

storage block positioned at column addresses 479-51 1 
and row addresses 0-5. After the 16 data blocks are is 
stored in the column direction, the next data block 16 is 
stored in the storage block positioned at column 
addresses 0-32 and row addresses 6-11. 
[0063] Furthermore, in this first embodiment of the 
invention, as shown in figure 3, the 1M-bit DRAM is 20 
divided into three parts to be used as first to third planes 
for ECC (ECC1 - ECC3 in the figure). One error correc- 
tion array is stored in each plane. The first plane (ECC1) 
corresponds to row addresses 0-77, the second plane 
(ECC2) corresponds to row addresses 78- 1 55, and the 25 
third plane (ECC3) corresponds to row addresses 
1 56-. Since one error correction array has 208 ( m) rows 
and 16 (i) blocks (per row) in the column direction, 
1 3(m/i) blocks are arranged in the row direction in each 
of the f irst to third ECC planes. 30 
[0064] The counters, offset generation circuits, and 
adders included in the storage address generation 
means 100 operate as follows to perform the storage as 
described above. 

[0065] The base-32 counter 3 is used for counting 32 35 
(k) bytes of data in the column direction of the storage 
block. This counter 3 counts the bytes of input data indi- 
cated by the transfer start signal output from the DRAM 
access arbitration circuit 10 according to the base-32 
notation and. when there is a cany, the counter 3 out- 40 
puts a signal indicating the carry (hereinafter refened to 
as a carry signal) to the base-6 counter 4. The results 
from the base-32 counter 3 are reference column 
address values indicating the storage positions in the 
column direction within the storage block. 45 
[0066] The base-6 counter 4 is used for counting the 
rows in the storage block, and it counts the canies gen- 
erated in the base-32 counter 3 according to the base-6 
notation. The results from the base-6 counter 4 are ref- 
erence row address values indicating the storage posi- so 
tions in the row direction within the storage block 
[0067] The base- 182 counter 5 is used for counting 
the data (n=182) in the column direction, included in 
one row in the error correction array, i.e., the data 
included in one storage block. This counter 5 counts the 55 
bytes of input data indicated by the transfer start signal 
according to the base-182 notation and, when there is a 
cany, it outputs a carry signal to the base-1 6 counter 6. 



[0068] The base-1 6 counter 6 is used for counting the 
16 (i) blocks arranged in the column direction, and it 
counts the carries output from the base-182 counter 5 
according to the base- 16 notation. When a carry is gen- 
erated in the base-1 6 counter 6, it outputs a carry signal 
to the base-1 3 counter 7. Further, the results from the 
base-1 6 counter 6 are used for generation of column 
address offset values, which is described later. 
[0069] The base-1 3 counter 7 is used for counting the 
13 (m/i) blocks arranged in the row direction, and it 
counts the carries output from the base- 16 counter 6 
according to the base-1 3 notation. The results from the 
base-1 3 counter 7 are used for generation of row 
address offset values, which is described later. 
[0070] The column address offset value generation 
circuit 1 1 generates column address offset values which 
specify origins (in the column direction) of the respec- 
tive storage blocks each having 32 bytes in the column 
direction. This circuit 1 1 receives the count value held 
by the base-1 6 counter 6, and multiplies the count value 
by 32 to generate a column address offset value. 
Accordingly, there are 16 column address offset values, 

0. 32, 64 480. corresponding to the count values 

0-15 from the base-1 6 counter 6, and these values are 
column address values indicating the origins in the col- 
umn direction of the storage blocks in which data blocks 
0-15 shown in figure 3 are stored. 
[0071] The row address offset value generation circuit 
12 generates row address offset values which specify 
origins (in the row direction) of the respective storage 
blocks each having 6 rows in the row direction. This cir- 
cuit 12 receives the count value held by the base-13 
counter 7, and multiplies the count value by 6 to gener- 
ate a row address offset value. Therefore, there are 13 
row address offset values in the ECC1 plane shown in 

figure 3, i.e., 0, 6, 12 72 corresponding to the count 

values 0-13 output from the base-13 counter 7. respec- 
tively, and these values are row address values indicat- 
ing the origins in the row direction of the storage blocks 
in which data blocks 0. 16, 32, ... shown in figure 3 are 
stored. 

[0072] In the column address adder 13 serving as col- 
umn address generation means, a column address off- 
set value indicating the origin of a storage block in the 
column direction is added to a reference column 
address value indicating a storage position in the col- 
umn direction in the storage block, thereby generating a 
column address indicating a storage position wherein 
data is to be stored. 

[0073] In the row address adder 1 4 serving as a row 
address generation means, a row address offset value 
indicating the origin of a storage block in the row direc- 
tion is added to a reference low address value indicating 
a storage position in the row direction in the storage 
block, thereby generating a row address indicating a 
storage position where data is to be stored. 
[0074] As described above, the DRAM 16 (figure 1) 
has three ECC planes each having an error correction 
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array (figure 3). The ECC1 plane starts from column 
address 0 and row address 0, the ECC2 plane starts 
from column address 0 and row address 78, and the 
ECC3 plane starts from column address 0 and row 
address 156. Accordingly, storage of data in the ECC1 s 
plane is instructed by address generation in which gen- 
eration of row address offset values in the row address 
offset value generation circuit 12 starts from 0. Further, 
storage of data in the ECC2 plane or the ECC3 plane 
shown in figure 3 is performed according to addresses w 
which are generated by that generation of the row 
address offset values in the row address offset value 
generation circuit 12 starts from 78 or 156. 
[0075] The CPU disposed outside the data storage 
unit instructs which ECC plane is to be used. This is 
instruction is transmitted by a switching instruction sig- 
nal S120 input to the row address offset value genera- 
tion circuit 12 shown in figure 1. When the count value 
obtained from the base-13 counter 7 is 0, the row 
address offset value generation circuit 1 2 selects one of 20 
0, 78, and 156 according to the signal S120, thereby 
generating a row address offset value indicating the ori- 
gin of storage blocks in the specified plane. 
[0076] Hereinafter, a description is given of the oper- 
ation of the data storage unit of this first embodiment 25 
when data are stored in the DRAM 16, with respect to 
"A. Setup tor storage", "B. Storage of one block of data", 
and "C. Storage from block to block". 



A. Setup for storage 



30 



[0077] Figures 4(a) and 4(b) are diagrams for explain- 
ing data to be input to the data storage unit according to 
the first embodiment. Figure 4(a) shows data including 
data sync bytes, to be input to a decoder including a 35 
data storage unit according to the first embodiment As 
shown in the figure, these data are input in the following 
order: the first data sync byte S1 , 91 bytes of data (DaO, 

Da1 Da90) included in group BL01 . the second data 

sync byte S2, 91 bytes of data (DbO, Db1 Db90) <o 

included in group BL02, ... Figure 4(a) corresponds to 

figure 2(a). That is, data DaO, Da1 Da181 shown in 

figure 4(a) correspond to data DO, D1 D181 shown 

in figure 2(a), and DbO, Dbl Db181 correspond to 

D182, D183 D363, respectively. 45 

[0078] The data sync bytes are deleted by data sync 
byte detection means (not shown) included in the 
decoder. At this time, the data sync byte detection 
means outputs data sync byte detection signals S20 to 
the counter preset value generation circuit 2 included in so 
the data storage unit, and the counter preset value gen- 
eration circuit 2 counts the data sync byte detection sig- 
nals S20 to count the data sync bytes. 
[0079] Since the data sync bytes are deleted by the 
data sync byte detection means, data having no data ss 
sync bytes as shown in figure 4(b) are successively 
input to the data storage unit. As shown in figure 4(b), 
the input data comprise a block BL0 including 182 bytes 



of data (DaO, Da1 Da 181), a block BL1 including 

182 bytes of data (DbO. Db1 , .... Db181), ... which have 
been included in the groups B01 and B02 shown in fig- 
ure 4(a), respectively. 

[0080] Prior to the data input, an ECC transfer start 
signal S10. which indicates that one array of error cor- 
rection data is to be input, is input to the data storage 
unit through the ECC transfer start signal input terminal 
1 . This signal is supplied from the CPU or the like as 
described above. The ECC transfer start signal S10 is 
input to the counter preset value generation circuit 2. On 
receipt of the signal S10, the counter preset value gen- 
eration circuit 2 generates counter preset signals 
S21-S25 for initializing the base-32 counter 3, the 
base-6 counter 4, the base-182 counter 5. the base-16 
counter 6, and the base-13 counter 7, and outputs these 
signals to the respective counters, whereby the count 
values of the respective counters are initialized to 0. 
[0081 ] On receipt of the data, the FIFO buffer 9 out- 
puts a transfer request signal S91 indicating that data 
transfer is requested, to the DRAM access arbitration 
circuit 10. On receipt of the transfer request signal S91 , 
the DRAM access arbitration circuit 10 outputs a trans- 
fer acknowledge signal Si 04 to another block outside 
the unit, and performs arbitration about the access right 
to the DRAM 16 on receipt of a transfer request signal 
S1 10 from the block. When transfer of the data stored in 
the FIFO buffer 9 is allowed, the DRAM access arbitra- 
tion circuit 10 outputs a transfer acknowledge signal 
S105 to the FIFO buffer 9. On receipt of the transfer 
acknowledge signal S105. the FIFO buffer 9 outputs the 
data to the DRAM access arbitration circuit 10. 

B. Storage of one block of data 

[0082] A description is given of storage of 182 bytes 
of data Da0~Da181 included in the first block 0, i.e.. the 
block BID shown in figure 4(b), with reference to figure 
5. Figure 5 is a diagram for explaining storage of one 
block of data (a unit of storage) into one storage block in 
the DRAM 16. 

[0083] Initially, in the storage address generation 
means 1 00. a storage address indicating the storage 
position for the 0th data DaO is generated. 
[0084] To be specific, the column address offset value 
generation circuit 1 1 obtains the count value S61 held 
by the base-1 6 counter 6, multiplies this value by 32 to 
generate a column address offset value S1 1 1 . and out- 
puts it to the column address adder 13. Since the count 
value S61 has been initialized to 0. the result of the mul- 
tiplication is also 0, and 0 is output as the column 
address offset value S111 to the column address adder 
13. In the column address adder 13, the column 
address offset value S1 1 1 («= 0) is added to the count 
value S31 (= initial value 0) obtained from the base-32 
counter 3 (reference column address value), and a col- 
umn address S130 (= 0) obtained as the result of the 
addition is output to the DRAM control timing generation 
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circuit 15. 

[0085] On the other hand, the row address offset 
value generation circuit 12 obtains the count value S71 
held by the base-1 3 counter 7. and multiplies this value 
by 6 to generate a row address offset value Si 21 to be s 
output to the row address adder 14. Since the count 
value S71 has been initialized to 0, the result of the mul- 
tiplication is also 0. and 0 is output as the row address 
offset value S121 to the row address adder 14. In the 
row address adder 14, the row address offset value to 
S121 (= 0) is added to the count value S41 (= initial 
value 0) obtained from the base-6 counter 4 (reference 
row address value), and a row address S140 (« 0) 
obtained as the result of the addition is output to the 
D RAM control timing generation circuit 1 5. 75 
[0086] When the data DaO is input to the DRAM 
access arbitration circuit 10, the DRAM access arbitra- 
tion circuit 10 generates a data transfer start signal 
Si 01 to be output to the DRAM control timing genera- 
tion circuit 15 together with the 1-byte data DaO. The 20 
DRAM control timing generation circuit 15 receives the 
column address Si 30 and the row address S140 from 
the column address adder 13 and the row address 
adder 14, respectively, as the addresses where the data 
is to be stored. Since both the column address Si 30 25 
and the row address S1 40 are 0, the data is to be stored 
at column address 0 and row address 0. 
[0087] Then, the DRAM control timing generation cir- 
curt 15 generates a timing of access to the DRAM 16, 
and designates the column address and the row 30 
address, according to the timing, with designating the 
address type (row or column} by the RAS signal or the 
CAS signal. That is. the DRAM control timing genera- 
tion circuit 15 outputs the data DaO, a signal S131 indi- 
cating the column address, a signal S141 indicating the 35 
row address, and a signal Si 51 indicating the address 
type (RAS signal or CAS signal), to the DRAM 16. 
Thereby, as shown in figure 5, the 1-byte data DaO is 
stored at column-address 0 and row-address 0 in the 
DRAM 16. 40 
[0088] From the DRAM access arbitration circuit 10, 
data transfer start signals S102 and S103 identical to 
the above-described signal S101 are output to the 
base-32 counter 3 and the base-1 82 counter 5, respec- 
tively. In response to the data transfer start signals, the 45 
base-32 counter and the base-1 82 counter 5 increment 
their count values by +1. In this case, the count values 
held by the base-32 counter 3 and the base-1 82 counter 
5 are incremented by +1. namely, from 0 to 1. With 
respect to the other counters, the count values remain so 
at 0. Thereafter, in the storage address generation 
means 100, generation of storage addresses for the 
next data Dal is carried out 

[0089] The column address offset value generation 
circuit 1 1 obtains the count value S61 held by the base- 55 
16 counter 6, and multiplies this value by 32 to generate 
a column address offset value S1 1 1 to be output to the 
column address adder 13. Since the count value 



remains at 0, the result of the multiplication is also 0, 
and 0 is output as the column address offset value S1 1 1 
to the column address adder 13. In the column address 
adder 13. the column address offset value Si 11 (« 0) is 
added to the count value S31 (= 1) obtained from the 
base-32 counter 3 (reference column address value), 
and a column address S130 (= 1) obtained as the result 
of the addition is input to the DRAM control timing gen- 
eration circuit 15. 

[0090] On the other hand, the row address offset 
value generation circuit 12 obtains the count value S71 
held by the base-1 3 counter 7, and multiplies this value 
by 6 to generate a row address offset value SI 21 to be 
output to the row address adder 14. Since the count 
value S71 remains at 0, the result of the multiplication is 
also 0, and 0 is output as the row address offset value 
S121 to the row address adder 14. In the row address 
adder 14. the row address offset value S121 (= 0) is 
added to the count value S41 (= 0) obtained 1rom the 
base-6 counter 4 (reference row address value), and a 
row address S140 (= 0) obtained as the result of the 
addition is output to the DRAM control timing generation 
circuit 15. 

[0091] When the 1-byte data Dal which follows the 
data DaO is input to the DRAM access arbitration circuit 
10, the DRAM access arbitration circuit 10 generates a 
data transfer start signal S101 to be output to the DRAM 
control timing generation circuit 15 together with the 1- 
byte data Da1 . The DRAM control timing generation cir- 
cuit 15 stores the 1-byte data Da1 at column-address 1 
and row-address 0 in the DRAM 1 6 as described for the 
case of the data DaO (figure 5). 
[0092] The data from Da2 to Da31 are subjected to 
the same processing as that for the data Da1 to be 
stored at column addresses 2-31 and row address 0, 
respectively. As shown in figure 5, the data Da1~Da31 
are stored in the storage positions specified by the 
above-mentioned column addresses and row 
addresses and, in this storage block, the respective col- 
umns in one row indicated by row address O are filled 
with the data. 

[0093] When transferring the data Da31 . like the case 
of transferring the data DaO. transfer start signals S102 
and S103 are output from the DRAM access arbitration 
circuit 10 to the base-32 counter 3 and the base-1 82 
counter 5. respectively. On receipt of the transfer start 
signal, the base-1 82 counter 5 performs count-up to 
increment the count value by +1 , namely, from 31 to 32. 
On the other hand, since the base-32 counter 3 counts 
according to the base-32 notation, it resets the count 
value 3 1 to 0 in response to the signal S1 02 and outputs 
a carry signal S32 to the base-6 counter 4. The base-6 
counter 4 performs count-up to increment the count 
value by +1 in response to the carry signal S32, 
whereby the count value 0 of the base-6 counter 4 
becomes 1 . Thereafter, generation of a storage address 
for the next data Da32 is carried out. 
[0094] The column address offset value generation 
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circuit 1 1 obtains the count value S61 held by the base- 
1 6 counter 6, and multiplies this value by 32 to generate 
a column address offset value Si 1 1 to be output to the 
column address adder 13. Since the count value S61 
remains at 0. the result of the multiplication is also 0, 
and 0 is output as the column address offset value S1 1 1 
to the column address adder 13. In the column address 
adder 1 3, the column address offset value S1 1 1 (= 0) is 
added to the count value S31 (=0) obtained from the 
base-32 counter 3 (reference column address value), 
and a column address S130 (» 0) obtained as the result 
of the addition is input to the DRAM control timing gen- 
eration circuit 15. 

[0095] On the other hand, the row address offset 
value generation circuit 12 obtains the count value S71 
held by the base-13 counter 7, and multiplies this value 
by 6 to generate a row address offset value Si 21 to be 
output to the row address adder 14. Since the count 
value S71 remains at 0, the result of the multiplication is 
also 0, and 0 is output as the row address offset value 
S121 to the row address adder 14. In the row address 
adder 14, the row address offset value S121 (= 0) is 
added to the count value S41 (=1) obtained from the 
base-6 counter 4 (reference row address value), and a 
row address Si 40 (= 1) obtained as the result of the 
addition is output to the DRAM control timing generation 
circuit 15. 

10096] On receipt of the data Da32, the DRAM access 
arbitration circuit 10 generates a data transfer start sig- 
nal Si 01 to be output to the DRAM control timing gen- 
eration circuit 15 together with the 1-byte data Da32. 
The DRAM control timing generation circuit 15 receives 
the column address S130 and the row address S140 
from the column address adder 1 3 and the row address 
adder 14. respectively, as addresses where the data 
Da32 is to be stored. Since the column address S130 
shows 0 and the row address S140 shows 1. the data 
Da32 is to be stored at column address 0 and row 
address 1. Then, as shown in figure 5, the 1-byte data 
Da32 is stored at column address 0 and row address 1 
in the DRAM 16. 

[0097] The data from the 33rd data Da33 through the 
63rd data Da63 are subjected to the same processing 
as that for the 32nd data Da32. and these data are 
stored at column addresses 1-31 and row address 1. 
As shown in figure 5, these data are stored in the 
respective columns in one row indicated by row address 
1. 

[0098] Likewise, as the base-6 counter 4 is incre- 
mented +1 by +1 from 2 to 6. data Da64~Da95, data 
Da96-Da127, and data Da128~Da159 are stored in the 
respective columns in rows indicated by row addresses 
2-4, respectively, and data Dal60-Dal81 are stored in 
the columns up to the middle of one row indicated by 
row address 5. The 182 bytes of data in the uppermost 
row shown in figure 2(b) are input to the data storage 
unit as the BLO data shown in figure 4(b) to be stored in 
the DRAM 16 as shown in figure 5. 



C. Storage from block to block 

[0099] When the data following the BLOl and BL02 
shown in figure 4(a) (Db0~) are input to the decoder 
s including the data storage unit of this first embodiment, 
the data sync byte S3 positioned at the beginning is the 
third data sync byte as a whole. As described above, the 
counter preset value generation circuit 2 of this first 
embodiment counts the data sync bytes by using the 
io data sync byte detection signals S20. The counter pre- 
set value generation circuit 2 is set so as to reset the 
base-32 counter 3 and the base-6 counter 4 when 
receiving the data sync byte detection signals S20 in 
odd numbers. The reason is as follows. Although the 
is data sync bytes are inserted at intervals of 91 bytes as 
shown in figure 4(a), since the data storage unit of this 
first embodiment performs data processing in units of 
182 bytes, it performs reset in response to the data sync 
bytes in odd numbers. Accordingly, when the counter 
20 preset value generation circuit 2 receives the data 
detection signal S20 corresponding to the data sync 
byte S3, it outputs counter preset signals S21 and S22 
instructing initialization to the base-32 counter 3 and the 
base-6 counter 4, respectively. Although the base-32 
25 counter 3 and the base-4 counter 4 hold 20 and 5, 
respectively, these count values are initialized to 0 
according to the signals S21 and S22. 
[0100] When transferring the last data Da181 in the 
block 0, the base- 182 counter 5 receives the transfer 
30 start signal Si 03 and counts it according to the base- 
182 notation. Therefore, in the count-up operation to 
increment the count value by +1, the base-182 counter 
5 resets the count value 181 to 0 and outputs a carry 
signal S51 to the base-16 counter 6. On receipt of the 
35 carry signal S51 , the base-1 6 counter 6 performs count- 
up to increment the count value by +1, whereby the 
count value 0 becomes 1 . 

[01 01 ] Accordingly, the count values of the respective 
counters are as follows: base-32 counter 3...0, base-6 
40 counter 4...0, base-182 counter 5...0, base-16 counter 
6...1, and base-13 counter 7...0. In this state, storage 
addresses for data DbO. which follows the data Da181, 
are generated. 

[01 02] The column address offset value generation 
45 circuit 1 1 obtains the count value S61 held by the base- 
16 counter 6, and multiplies this value by 32 to generate 
a column address offset value S1 1 1 to be output to the 
column address adder 13. Since the count value S61 is 
1 . 32 is input to the column address adder 13 as the col- 
50 umn address offset value Si 1 1 . In the column address 
adder 13, the column address offset value S111 (o 32) 
is added to the count value S31 (= 0) obtained from the 
base-32 counter 3 (reference column address value), 
and a column address S130 (= 32) obtained as the 
55 result of the addition is input to the DRAM control timing 
generation circuit 15. 

[0103] On the other hand, the row address offset 
value generation circuit 12 obtains the count value S71 
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from the base-13 counter 7, and multiplies this value by 
6 to generate a row address offset value S121 to be out- 
put to the row address adder 14. Since the count value 
S71 remains at 0, the result of the multiplication is also 
0. and 0 is output as the row address offset value S1 2 1 5 
to the row address adder 14. In the row address adder 
1 4, the row address offset value S121 (= 0) is added to 
the count value S41 (= initial value 0) obtained from the 
base-6 counter 4 (reference row address value) and a 
row address S140 (= 0) obtained as the result of the w 
addition is output to the DRAM control timing generation 
circuit 15. 

101 04] On receipt of the 182nd data DbO, the DRAM 
access arbitration circuit 10 outputs this 1-byte data 
DbO and a data transfer start signal S1 01 to the DRAM is 
control timing generation circuit 15. The DRAM control 
timing generation circuit 15 receives the column 
address S130 and the row. address Si 40 from the col- 
umn address adder 13 and the row address adder 14 
respectively, as addresses where the data DbO is to be 20 
stored. Since the column address S130 shows 32 and 
the row address S140 shows 0, the data DbO is to be 
stored at column address 32 and row address 0. Then 
this 1-byte data DbO is stored at column address 32 and 
row address 0 in the DRAM 16 (figure 5). 2S 
101 05] Thereafter, as the base-32 counter 3 is incre- 
mented +1 by +1, the data Db0-Db31 included in the 
block BL1 are stored in one row indicated by row 
address 0 in the storage block, i.e., column addresses 
32 through 63. like the data DaO~Da31 included in the 30 
block BLO. Thereafter, as the base-6 counter 4 is incre- 
mented +1 by +1 from 2 to 6 in accordance with the 
carry signal S32 output from the base-32 counter 3 the 
subsequent data Db64~Db95. Db96-Db127, and 
Db128~Db159 are stored in the respective columns 35 
having column addresses 32 through 63 in the respec- 
tive rows having row addresses 2-4, and the residual 
data Db160~Db181 in the block BL1 are stored in the 
columns in part of one row indicated by row address 5. 
[0106] Figure 3 is a memory map showing this storage <o 
state. The first 182 bytes of data, which have been 
described in the section of "B. Storage of one block of 
data", are stored as data block 0 in the storage block 
located in column addresses 0-31 and row addresses 
0-5. The next 182 bytes of data are stored as data as 
block 1 in the storage block located in column 
addresses 32-6331 and row addresses 0-5. Thereaf- 
ter, data blocks 2-15 are stored in similar manner. 
[01 07] As described above, every time 1 82 bytes of 
data which are continuous in the transverse direction so 
(figure 2(b)), i.e.. one block of data shown in figure 3. , 
are transferred, the base-182 counter 5 outputs the 
carry signal S51 to the base-1 6 counter 6, whereby the 
count value of the base-1 6 counter 6 is incremented +1 
by +1 When the block 15 is stored, the base-16 counter ss 
6 holds the count value 15. When a carry is generated 
in the base-182 counter 5 as the data storage to the 
block IS has been completed, the base-182 counter 5 



outputs a carry signal 51 to the base-6 counter 6. Since 
the base-6 counter 6 counts according to the base-6 
notation, on receipt of the carry signal 51 , the counter 6 
resets the count value 1 5 to 0 and outputs a carry signal 
S62 to the base-13 counter 7. On receipt of the carry 
signal S62. the count value 0 of the base-13 counter 7 
becomes 1. 

[0108] After the data of blocks 0-15 have been stored 
the next address generation is carried out as follows' 
The row address offset value generation circuit 12 gen- 
erates a row address offset value by multiplying the 
count value S71 obtained from the base-1 3 counter 7 by 
6. and outputs it to the row address adder 1 4. Since the 
count value S71 is 1 as described above, the row 
address offset value S121 input to the row address 
adder 14 is 6. Accordingly, in the row address adder 14 
the row address offset value S121 (=6) is added to the 
count value S61 (= initial value 0) of the base-6 counter 
4, thereby generating 6 as a row address Si 40. 
[01 09] On the other hand, a column address is gener- 
ated as follows. Since the base-32 counter 3 holds the 
count value which has been initialized to 0 by the coun- 
ter preset signal S21 corresponding to the third (odd 
number) data sync byte while the base-16 counter 6 
holds 0 as described above, the column address offset 
value is 0 and, in the column address adder 13. the off- 
set value S1 1 1 (= 0) and the count value S31 (= 0) are 
added, thereby generating 0 as a column address 
S130. 

[01 1 0] Therefore, the data block 1 6 which follows the 
data block 15 is stored in the storage block having row 
address 6 and column addresses 0-31. The next data 
block 17 and the subsequent blocks are successively 
storage in similar manner. 

[0111] As described above, in the memory map 
shown in figure 3. three planes of error correction arrays 
are stored in the DRAM 1 6. Although the above descrip- 
tion has been given of data storage in the ECC1 plane 
data storage in the ECC2 or ECC2 plane is identical to 
that described above except the row address offset val- 
ues. 

[0112] As shown in figure 3. the data stored in the 
DRAM are subjected to ECC in the later stage. ECC 
included in a decoding process is performed in the fol- 
lowing procedure. 

(1) One code length of data to be subjected to syn- 
drome operation are read from the DRAM. One col- 
umn or one row in the array shown in figure 2(c) 
corresponds to one code length, and 182 bytes of 
data per column are read when the processing is 
carried out in the column direction while 208 bytes 
of data per row are read when the processing is 
carried out in the row direction. 

(2) The read data corresponding to one code length 
are subjected to error correction and, when there is 
an error, values indicating the position and size of 
the error are obtained by arithmetic operation. 
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(3) By using the values so obtained, only the data 
corresponding to the error is read from the DRAM 
and. after predetermined error correction, the data 
is stored in the original storage position. 



drIS '"J*! 6 above - descril >ed procedure, access to 

en^iho J? a . read) ' nfl ln S,ep {1) significantly influ- 
ences the utilization ratio of the ORAM 

[0114] Hereinafter, a description is given of data read- 
ing by using the page mode when performing the syn- 
drome operation in ECC, with reference to figures 6 and 
£ Figures 6(a) and 6(b) are diagrams for explaining 
to ^T When , Peftormin9 ,he ^ome^eratfon 
Zurl I ch 9Ure 7 ' S 8 memory map ^spending to 
figure 3, showing storage of data according to the prior 

h°alISth 0 l 9ur6 , 6(a) shows an error correction ™*V 
hawngthesame format as figure 2(c). In figure 6(a). ref 
erence numerals 601 and 602 show the directions of 

ftl^ m Syndr0rne operation - in the 

cTmn^ J eriCmm9 the Syndrome °P**l™ ^ the 
column direction, access is made in the column direc- 
tor, shown by 601. whereby data DO. D1. ... are reaS 
On the other hand, when performing the syndrome 
* the ™^ection, access is madetnterTw 
direction shown by 602. whereby data DO. 0182. ... are 

t0116J The operation of the DRAM control timing gen- 

J!,^ w « hout us, "g *he page mode, it is required 

RAS InTl ' reCt,0n addreSS6S are enab,ed ^y the 
Th^ 9 !! ^ '^"tPut of data to irput row 
8dd ^f andneJrt tnecolumn<lirection addresses are 

oth y ^ °f S Si9nS ' t0 lnpUt co,u ™ 

the DR^lS ^ ^ * inpUt ,0 ^ 0utp " fr ™ 
ine DRAM using the page mode, after the row-direction 

u™!hh " th6 reSpeCtiVG data in this S>e col- 
ofZ 69 input with the cycle 

^ ^ reCbCn address enab,e ^ the CASsig 
nal whereby the cycle number can be reduc^ 

mode » not used, the cycle time required is severe! 

m^« *l '°T 38 that in the <* ^ng the page 
mode. Therefore, it is desirable for high efficiency that 

«oZ in ST t0 ^ "^—y - pS art 
stored ,n the same row in the DRAM so that the page 
mode can be used more frequently when reading the 
data from the DRAM. ^ Ine 

Tr2. F ^ m lS 8 dla9ram tor »>e use 

o page mode when performing data access in the 

hf IS ' ^ 6n pertormin 9 syndrome operation in 

STi ? kT d,reC ^° n ' 88 the access a, ong the direction 

bv hJ 2? 2f Da °^ Da31 St0red in « " d ^ 
by the row address 0 in the block 0 can be read by using 

the page mode. Accordingly. 32 times of readings in me 



th. IT " bG aChieVfid - Further ' P eri0 ^ng 
the syndrome operation in the row direction, as the 
access along the direction 602 shown in figure 6(b) 
data Daa DbO. ... (shown by black dots in the figuVej 
5 positioned at the beginnings of the blocks 0-15 (an be 
read by using the page mode. Therefore. 16 times of 
readings in the page mode can be achieved If parallel 
processing is possible in the syndrome operation it is 
possible to use the page mode for reading , data of 'l 1 1 

W of" nf7 Para,Ie,S in the f0W directi0 "- or 32 * ""mber 
° Paralla,s ,n ^e column direction. The maximum 
number of parallels is 32 in the row direction and 16 in 
the column direction. 

75 So 8 i. m^"' 6 7 13 3 diasram bating a memory 
l e 0386 WhGre input data are successive^ 
stored ,n the same DRAM in the prior art decoding proc- 

Sntn e A ton J pared th * fin* embodiment of the 
invention. As shown in the figure. 512 pieces of 1-byte 
data from the Oth data to the 51 1th data are succes 

2 h 8tofed in ; hG C0,umn direction - - PosiS- 
cated by row address 0 and column addresses 0-511 
When read.no the data which have been stored in the 
column direction alone as shown in figure 7. although 

* ££T be <requently ust * in tha «SS 

til n th Jf be frequent,y used in row direc- 

2 a rlTnf Stat6 shovm ln fi 9 ures 6 < a ) ^ 6(b) 

DRAWM3 ?k (512/182) ^ 8t0red in one row °' he 
DRAM. So. in the row having row address 0 two data 

so page mode is used only two times. 

101 1 9] in the storage state achieved by the data star 
age uni, of the present invention, the page modern be 

3S c^Tl °* " the action array having product 
V^ 6m9 01 data ln tne row dir e«ton and tne 
reading of data ,n the column direction are performed 

^onllf Jf y ^ pertormi "9 the arithmetic oper- 
ation in the order of row-direction ^ column-direction -1 
40 ^ection. delays in the fo^Mn ^^ 
adversely affect the performance in the storage Sme 
^l* 9 1 th " Prl0r art " and *• effciency rconsSer- 
ElZiZ? 38 8 Wh0,e ' °°™«V™»y- the effect^ 

roi20] As described above, the data storage unit 
according to the first embodiment of the invention is 

Z?£T m Pre56t va,ue Seneratt c i ! 
bo Z n«t 398 fleneration me ans 100. and 

50 me DRAM control timing generation circuit 15. Thereby 
data are stored In the DRAM 16 according to a X 

2ZT l : s frequent use oi the pa ^ 

the Z k ^ the CO ' Umn directi ™ wh en reading 
55 th! t £ Wher6by Pressing efficiency is improved in 

cal^ emECCforthestwedda,a - M °^ 
calfy. according to the data storage unit of this first 

e^ent. although the burden o" the store e proc 

ess .tself ,s increased as compared wrth that of the prior 
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art storage unit which simply stores data, in the subse- 
quent error correction or decoding which is executed 
w»th the same device resources as used for the storage 
unrt, the device resources are efficiently used, resulting 

la 9 ^ SPe ^ processin 9- ^ecially in ECC using an 5 
array of product codes, since the burden in the syn- 
drome operation is considerable, the effect of reducing 
• the burden in ECC is remarkable. 
[0121] When the data storage unit of this first embod- 

as h,gh as that m the prior art unit is required, the power 

thTf S r U ^° n *l* 6y6tem Can be reduced * mini ^"9 
the frequency of processing clock 

b° P ln 2 l !?' le in thiS ,irSt em ^ent emphasis has 

il th P nr^M 8t ° ra9e ° f data 10 be sub i ected ^ ECC 15 

stilar to T " " a,S ° P ° 5Sto,e t0 imple ™« an ^ 
similar to the error correction array by Derformino 

address generation for the result of the eL^Zon 

oao 'EST aS K de T lbed ab0Ve - Mso in thls ^ 
nf^oc be fre 9 uen t'y »sed in the subsequent 20 

processing to improve the efficiency. 
10123] In the first embodiment of the invention the 
data storage unit includes the column address offset 
va ue generation circuit 1 1 and the row address offset 

el?^l 1 80 0ffe6t Value « €nera ^ ^ the 
result of mult,p|,cat.on by these circuits 11 and 12 is 

of S ^ an T 9 7 * <he St0rage b,ock - Howev er, in place 
of the offset value generation circuits 11 and 12 per 

^^^"T"' a « * so 
set romI T MS ^ a P ' ura,rty of row add '«* off- 
JL? cont a''ning an offset value, may be 

caT y thl I, 0 * 8 * **» 9enera,i0 " means « n 
case, the column address offset value generation 

means conges sixteen ROMs containing %Z7 0 * 

32 64, .... 480, respectively, and the row address offse 

value generation means comprises 39 ROMs in total 

rnade up as follows: 13 ROMs for the ECCl plane £n 

taimng values of 0, 6, 12 72; 13 ROMs for^e %CC2 

plane, containing values of 78 84 isrv * n A 

™ 2 Ms ^ ECC3 r e — 40 

acc^totheceuntvaiueSS, ^.C?^ 
ll art H «*o*»n»« is dispensed with, and equiva" 

10124) Further, when offset value generalion means is «» 
mplemamed by offset ROMs as described Sle 
«*" fe *" 'C design u^Thdl 

(Hardware Descnption Ungua 9 e) which has recenlty 

the gate level by logical composition using tools based « 

described the offset ROMs as a data table fbVma,™ th° 
fuwon descripfcn of the circu*. whereby an £££ 
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oS T" '° ' h0Se °' ,he drcuit ^^ng 

so S '? afeed - Ae ««""0'y. *hen the eL» fe 

so designed, multipliers and ROMs are not required 

inc Tfth^ U T er T° re ' an ^ correaion a '«y accord- 
he cokjrmwf am ^^^^ an ^ "as a forma, of ,82 bytes in 
the column direcbon x 208 rows in the row direction 
and th,s ,s stored in a IM-bi, DRAM having 512 btfeTx' 

has ^. C °"" nn direC,ion 60 ,hat ea <* "ock 

has 32 bytes in the column direction, and three arrays 
are stored „ me DRAM as shown in figure 3. HowXeT 

deal w* arrays of vanous formats. Further, the number 
of planes where arrays are stored may be other than 

T en aTe™^ «"""• "*» * a a "*» Ga ^X 
ZSi™ y ^ V "' 9 8 tom,a, 01 n 1*" " '"a column 
Sram f0WS in 0,8 row "^i"" « stored in a 

S« -k J? , CClumn d ' ree,ion - ,he sam e data storage as 
employing a base-k counter as the base-32 counter 3 a 
** ^ eou *' «■ a "ase-n cour 8 
b^6 e J^ M K 82 COUrte ' S - a ^e-i counter £2 
?! Tc^meT ' andabase -" Vi "unterasthebase- 

Embodiment 2. 



IS A data lran8ter devlce ^cording to a second 

unTwh^hl 0 ^ inV€nt0n iS 8 data S 
unit which reaves an array for enor correction in a 

SrT r °H C r ' ln ,hG 5tDra9e stete °' « DR^ and 

H^ ta St0raQe Unit 03,1 c °P e wrth case 
where defects occur in the input data 

Sbed ™V lTSt embod[ment "» »i 8 invention is 
^t r^^ P : e T e that the input data ** no 
22?I-21 " h0Wn 10 ' l9Ure 2(a ^ are su *es- 

f Ch COmpriSln9 a s ^onous 
raiLi m!^ ? data as shown ln fi 9 ure 4 (a). 

wiereby the 91 bytes of data are not smoothly input As 
described above, the prior art decoder copes wTh suc^ 
case by performing interpolation in the F?0 buff erTe 
by detecting the amount of defects and genera ng 
dummy data tobe inserted. In contrast with the pr^ art 
h> second embodiment of the invention copeL w^ 

M^Z T T ! 9B * d3ta 3fter the ^cts into ^e 
FITO M'jT^r 0 ™" 9 SUCh inter P°' a «on in the 
FIFO buffer 9. To be specific, the data storage unit of 
this second embodiment performs, when genera no 
addresses, data storage position correction E 3 
•no the storage position where the data following the 
data sync byte is to be stored originally. Therefore even 
when the input data have defects, a gVeater part oHhe 
data after the defects can be stored in positions where 
the data should be stored originally. 
[0129] Since the structure of the data storage unit of 



14 



27 



EP 0 929 037 A1 



this second embodiment is identical to that of the first 
embod,ment, figure 1 is used to describe the second 
embodiment. In the data storage unit of this second 
embodiment, generation and output of preset values by 
the counter preset value generation circuit 2 are differ- 
ent from those of the first embodiment, and the counter 
preset value generation circuit 2 of this second embodi- 
ment performs correction of data storage positions 
according to the data sync bytes. To betpeS the 
that l Pr S ^ 9 enera1ion circuit 2 is identical to 
I« 2 i/I embodiment in ^ Performs initializa- 
TJm ??l C0Unter t0 r6Set the ^ <* the hunter to 
%nV£ C ° UntS ,he d3ta Sync det ^ion signal 
nri. ?' S SeC ° nd embodimen t, however, the counter 
£H 9 !" eratlon circuit 2 Generates values to be 
output from the respective counters to generate 
addresses ,n the DRAM 16 where the data are to be 
stored ongmally. according to the count values o^ned 

ZfXTl ^ data sync by,e detect ™ 

the rl^L! 16 9 !? 6rat6d Va,UeS as P reset «lue8 to 
he re^>ecbve counters. That is, it functions as a count 

SEaSST ^ COntrOMin9 address « e ~ 2 
he storage address generation means 100 by specify- 
ing the count value. H y 

[0130] Hereinafter, the operation of the data storage 
unit so constructed will be described with respect to 
storage of data in the DRAM 1 6. 
(0131 ] It is assumed that the data shown in figure 4(a) 

Z^ to ^T om9e unlt - and the data 

included in the block BLOl are stored in the DRAM 16 

m!fr e rT 35 deSCribed for ,[r * embodi- 
mant. Then, the subsequent data are processed as fol- 

Lnlf 1 J** ? Unt9r preset value Oaneration circuit 2 

Soti™^K eteCteddate SynCbyte ^'aced from 
the beginning of the input data by using the count value 

^ ! nd ?f s »• number of the data sync byTes and 

nals S20, and thereby knows the byte number from the 
begmnmg of the data which follows the data sync byte 

Responding to the data sync byte S2 shown in figure 
4(a) ,nd IC ates the second data sync byte, and the coun 

ZZ^- 9en6rati0n drcuit 2 ^ «»t the data 
Da9i which follows the data sync byte S2 is the 92nd 
date from the beginning of the input data (DaO - first 

[0133] The counter preset value generation circuit 2 
obtains addresses where the data is to be originally 
stored ,n the DRAM , 6 , and then obtains values to be 
cutout from the respective counters to generate the 
8 S reSS ?, th6 above - menti °ned case, since column 
address 27 and row address 2 are obtained as the stor" 
age position for the data Da91 , values to be output from 
the respective counters are as follows: the base 32 
counter S...27, the base* counter 4...2, the Wi82 
counter...90, the base-16 counter 6... O, and the bate-i 3 
counter 7...0. Accordingly, the counter preset value gen- 
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Si 2J rC T 2 9enera,es counter P^set signals 
S21-S25 mdicatjng the preset values of the respective 
counters and outputs these signals to the counted 

5 h ° W ^ V8,UeS lndica,ed b * the 

5 signals S2 1 ~S25 as the count values. 

ZTLs^ZlT™ 9 address 9eneration for th e 

data Da9l. smce the count value obtained from the 

S l" oen° e U ^ 6 J S °' ^ 8ddreSS ~ue 

w Inlr by the C0,umn address °**t value 

nil ^ fZ Sm (=0) iS added t0 count 
value S31 (=27) obtained from the base-32 counter 3 

whereby 27 is generated as the column aSSSSo* 

* Z base l al, 6 !; T ^ 00unl Va ' ue *«. 
the base>1 3 counter 7 is 0. the row address offset value 

S 21 generated by the row address offset value gener 

SI 1 * % *»">» ^ress adder 1 4, C 

«m (=°)«s added to the count value S41 (=2) 

20 l° m h " M " 6 C0Urter 5 ' 2 is gen' 

zo erated as the row address S140. 

[01 36] Thereafter, as in the first embodiment of the 
invention, the data Da91 isstored in the correcTpV^ 

25 T*T?1 1 S SeCOnd embodlm ant identical to that 
£J e embodim ent except the storage position cor 

AfST dT rfSf^ the data s ^nc lyte det^n 

aata <Da92~) are successively stored to obtain the 

so ui37?Tr!? u ^ 

'"^datastorage by the data storage unit of 

n!f °°^ emb0dfment * ara defects in the 
to,hfHf d n ta o Da0 ^ Da ^ Whjchhaveba eninp^ 
to the data Da91, the data Da91 can be stored in the 

- SarDS 10 ",- 1 ^ 5 ^ f0r the defecte j " toe data 
So"S a Wh,Ch . havebeen P^y stored, the 
previous data rema.nmg in the DRAM 16 are used as 
dummy data, so that it is not necessary to de^cTthe 
amount of defects and generate durnrny date ^ the 

« dT* am ° Unt 10 th0 d6fe " the d^rnmy 

S im ^iT lbed ^ aCCOrdin9 ,0 s econd 
embodiment of the present invention, in addition to the 

^ ^ unrt —9 to the flrl 
45 2 tfrr 5? COUnte ' ^ va,ue Oeneration circuit 
In t , 6 funct,onof ^acting the data storage posi- 

circui? a ,he ^ Preset va,ue Oeneration 

circurt 2 obtains the position in the DRAM 16 where the 

data foilowing the data sync byte is to be originally 

so ^: ed 'J naCCOrdance with detection of the da^ sync 

vaC of tS " ^ 3nd ^ * *<2S 

values of the respective counters 3-8 so that these 

counters generate the addresses indicating the pS 
on and mstructs these counters to have the count val- 
ues by using the counter preset signals Therefore in 

" Z '""1 10 ^ effeCt ° f tHe ,irst ^odfmem t 
■on "I ^ v ea ' Wi,h defects in date ™tooui perform, 
-ng interpolation in the FIFO buffer. So it is nrt 
necessary to increase the capacity of the FIFO buffer to 
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avoid the influence of delays due to interpolation. Con- 
sequently, the data storage unit of this second embodi- 
ment can deal with defects in data without increasing 
the circuit scale and cost. 

5 

Embodiment 3. 

[0139] A data transfer device according to a third 
embodiment of the present invention is a data storage 
unit which uses input data that have been interleaved to 
when subjected to error correction in a decoding proc- 
ess, and stores the input data in a format which has 
been deinterleaved to make deinterleaving in the subse- 
quent process unnecessary. 

[0140] Figure 8 is a block diagram illustrating a data ifi 
storage unit according to the third embodiment of the 
present invention. As shown in figure 8, a data storage 
unit of this third embodiment includes a base-208 coun- 
ter 8. in addition to the components of the first embodi- 
ment. 20 
[0141] The base-208 counter 8 counts the signal S52 
indicating a carry generated in the base-182 counter 5 
according to the base-208 (m) notation, thereby count- 
ing the rows wherein data to be processed currently are 
included, in the data structure of 182 bytes per row zs 
shown in figure 2. Further, when there is a carry, the 
base-182 counter 5 outputs a carry signal S51 to the 
base-16 counter 6 and a carry signal S52 to the base- 
208 counter 8. 

[0142] The counter preset value generation circuit 2 so 
outputs not only the signals S21-S25 which indicate the 
count values to be held by the respective counters as in 
the first embodiment, but also a counter preset signal 
S26 which indicate the count value to be held by the 
base-208 counter 8. Further, the counter preset value 35 
generation circuit 2 has a function corresponding to 
deinterleaving. That is, the counter preset value gener- 
ation circuit 2 functions as count instruction means 
which receives the result of the count by the base-208 
counter 8, obtains a storage position to realize deinter- ao 
leaving by arithmetic operation according to the result of 
the count, and indicates a count value to each counter 
to control address generation in the storage address 
generation means 100*. 

[0143] The ECC transfer start signal input terminal 1 , as 
the base-32 counter 3, the base-6 counter 4, the base- 
16 counter 6, the base-13 counter 7, the FIFO buffer 9, 
the DRAM access arbitration circuit 10, the column 
address offset value generation circuit 11, the row 
address offset value generation circuit 12, the column so 
address adder 13, the row address adder 14, the DRAM 
control timing generation circuit 15 and the DRAM 16 
are identical to those already described for the first 
embodiment and. therefore, do no require repeated 
description. ss 
[0144] Hereinafter, the operation of the data storage 
unit so constructed will be described. 
10145] When an ECC transfer start signal Si 0 is sup- 



plied from the ECC transfer start signal input terminal 1 
to the counter preset value generation circuit 2, the 
counter preset value generation circuit 2 outputs the 
counter preset signals S21-S25 indicating the initial 
value 0 to the respective counters 3~7, and the counter 
preset signal S26 indicating the initial value 0 to the 
base-208 counter 8. 

[01 46] Thereafter, the data storag e unit performs, with 
data input, address generation and data storage in the 
same manner as already described for the first embodi- 
ment. So, a description is now given of deinterleaving by 
the data storage unit of this third embodiment. 
[0147] As described for the first embodiment, the 
base-182 counter 5 carries the count every time 182 
bytes of input data are transferred and, at this time, it 
outputs a carry signal S52 to the base-208 counter 8. 
On receipt of the carry signal S52, the base-208 counter 
8 performs count-up to increment its count value by +1, 
and outputs a signal S81 indicating the count value to 
the counter preset value generation circuit 2. 
[0148] When the count value indicated by the signal 
S81 is a multiple of 13. the counter preset value gener- 
ation circuit 2 outputs the counter preset signals 
S21-S25 to make the counters 3-7 have predeter- 
mined count values. When the count value indicated by 
the signal S81 is (a multiple of 13) + 1. the counter pre- 
set value generation circuit 2 outputs the counter preset 
signals S21 ~S25 to make the counters 3-7 have count 
values which have not been changed to the above-men- 
tioned predetermined values. 

[0149] To be specific, when the signal S81 becomes 
1 3, the counter preset value generation circuit 2 outputs 
the signals S21~S25 indicating the following values to 
the respective counters: 0 to the base-32 counter 3, 0 to 
the base-6 counter 4, 0 to the base-16 counter 6, and 12 
to the base-13 counter 7. The DRAM addresses gener- 
ated by these count values are column address 0 and 
row address. 72. 

[01 50] When the signal S81 becomes 1 4, the counter 
preset value generation circuit 2 outputs the signals 
S21-S25 indicating the following values: 0 to the base- 
32 counter 3, 0 to the base-6 counter 4, 12 to the base- 
16 counter 6, and 0 to the base-13 counter 7. The 
DRAM addresses generated by these count values are 
column address 384 and row address 0. 
[01 51] According to the prior art data storage shown 
in figure 7, data D2184, D2185, ... included in the row of 
the parities shown in figure 2(b) are simply stored after 
data D0-D2183. Therefore, even after 16 sectors of 
data shown in figure 2(b) have been stored, since the 
parities in the row direction are scattered, it is neces- 
sary to secure the storage position for the parities in 
ECC performed to the anay shown in figure 2(c) or to 
rearrange the parities before ECC, resulting in an 
increase in processing burden. 
[0152] In this third embodiment, since, in the input 
data, the row-direction parities are disposed after the 12 
rows of 182-byte data as shown in figure 2(b), when the 
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signal S81 is a multiple of 13. i.e., when the data in the 
13th row are transferred, addresses are generated as 
described above to store the row-direction parities in the 
appropriate storage position shown in figure 2(c). 
10153] Accordingly, the 12 rows of data shown in fig- 
ure 2(b) are stored in the blocks 0-11 shown in figure 3. 
and the parities in the 13th row are stored in the storage 
block having the origin of column address 0 and row 
address 72. i.e.. the block 192 shown in figure 3. Data in 
the 1 4th row are the data in the next sector, and the data 
in the 1st row are stored in the storage block having the 
origin of column address 384 and row address 0, i.e.. 
the block 12 shown in figure 3. To be specific, the data 
in the 1st row of the next sector are stored after the 
0-12 rows of the previous sector. Likewise, the follow- 
ing 1 1 rows of data of this (next) sector are stored in the 
blocks 13-23, and the parities thereof are stored in the 
block 193. 

[0154] When 16 sectors of data have been stored, the 
192 rows of data shown in figure 2(c) are stored in the 
blocks 0-191 shown in figure 3, and the 16 rows of par- 
ities shown in figure 2(c) are stored in the blocks 192- 
shown in figure 3. Accordingly, these data are in the 
deinterleaved state wherein the data part is separated 
from the parity part, and the deinterleaving process as 
described above is not required in the subsequent ECC. 
[0155] As described above, according to the third 
embodiment of the invention, the base-208 counter 8 is 
added to the data storage un'rt of the first embodiment, 
and the counter preset value generation circuit 2 has 
the deinterleaving function, whereby a specific part of 
data is stored in a specific storage position in the DRAM 
16. Therefore, in addition to the effect of the first embod- 
iment, the data which have been interleaved in the row 
direction can be stored in such state where these data 
are deinterleaved. whereby deinterleaving is not 
required in the subsequent ECC. resulting in a reduction 
in burden on the ECC. 

[0156] While in this third embodiment the base-208 
counter 8 is added to the structure of the first embodi- 
ment to perform deinterleaving, in the case where the 
base-208 counter 8 is added to the structure of the sec- 
ond embodiment to perform deinterleaving as well as 
storage position correction according to the data sync 
byte, the counter preset value generation circuit 2 gen- 
erates a preset value to be applied to the base-208 
counter 8 when it generates the preset values to be 
applied to the respective counters as described for the 
second embodiment. For example, the counter preset 
value generation circuit 2 instructs the counters 3-7 to 
have 27, 2, 91, 0, 0, respectively, and the base-208 
counter 8 to have 0. 

[0157] Moreover, as described tor the first embodi- 
ment, when employing an error correction array of n 
bytes x m rows, in order to extend this third embodi- 
ment, a base-m counter is employed as the base-208 
counter 8 of this third embodiment. 



Embodiment 4. 

[0158] A data transfer device according to a fourth 
embodiment of the present invention is a data storage 
5 unit in which an array for error correction in a decoding 
process is realized in the storage state of a DRAM, and 
this data storage unit generates addresses of input data 
by using a plurality of counters and performs data stor- 
age by using the page mode frequently. 
10 [0159] Figure 9 is a block diagram illustrating a data 
storage unit according to the fourth embodiment of the 
present invention. As shown in the figure, the data stor- 
age unit comprises a counter preset value generation 
circuit 2, a storage address generation means 200, an 
is FIFO buffer 9, a DRAM access arbitration circuit 10. a 
DRAM control timing generation circuit 15, and a DRAM 
16. The storage address generation means 200 com- 
prises a base-32 counter 3, a base-6 counter 4, a base- 
172 counter 5\ a base-16 counter 6, a base-12 counter 
20 7. a column address offset value generation circuit 1 1 . 
a row address offset value generation circuit 12. a col- 
umn address adder 13, and a row address adder 14. 
The data storage unit according to this fourth embodi- 
ment snares the DRAM 16 with a unit performing error 
25 correction or coding, and these units are controlled by a 
common CPU (Central Processing Unit). The storage 
unit has an ECC transfer start signal input terminal 1 to 
which an instruction from the CUP is applied. 
[0160] The storage address generation means 200 
30 generates storage addresses comprising row 
addresses and column addresses so that input data are 
successively stored in storage blocks having a predeter- 
mined size and arranged in the column direction of the 
DRAM 16, like the storage address generation means 
35 100 according to the first embodiment (see figure 1). 
However, the storage format in the DRAM 16 of this 
fourth embodiment is different from that of the first 
embodiment and, therefore, the internal structure of the 
storage address generation means 200 is partly differ- 
40 ent from the means 1 00 of the first embodiment. 

[01 61 ] To be specific, in place of the base-182 counter 
5 and the base- 13 counter 7 possessed by the storage 
address generation means 100. the storage address 
generation means 200 has a base-172 counter 5' and a 
45 base-12 counter 7*. 

[01 62] The counter preset value generation circuit 2, 
the FIFO buffer 9, the DRAM access arbitration circuit 
10. the DRAM control timing generation circuit 15, and 
the DRAM 16 are identical to those already described 
so for the first embodiment. 

[0163] The data storage unit so constructed forms a 
storage state in the DRAM 16. wherein data of 172 
bytes in the column direction x 192 bytes in the row 
direction, which is equivalent to an array obtained by 
55 excluding 1 0 bytes in the column direction and 1 6 bytes 
in the row direction from the array shown in figure 6(a). 
are arranged as shown in figure 6(b). The data so 
stored are read from the DRAM 1 6 to be encoded while 
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being given row and column direction parities for error 
correction as shown in figure 2(c). Thereafter, the 
encoded data are read so as to be arranged as shown 
in f igure 2(b), and the read data are given the data sync 
bytes and modulated to be recorded in the state as 
shown in figure 2(a). 

10164] Also in the data storage unit of this fourth 
embodiment, as in the third embodiment shown in figure 
3, in any of the three planes ECC1-ECC3 in the DRAM 
16, input data are block-by-block stored in the storage 
blocks having a predetermined size. However, although 
in the first embodiment 13 blocks are arranged in the 
row direction, in this fourth embodiment 12 blocks are 
arranged in the row direction. In other words, blocks 
BL0-BL191 are arranged in this fourth embodiment 
while blocks BLO-BL207 are arranged in the first 
embodiment. Further, although in the first embodiment 
1 82 bytes of data are stored in one storage block in this 
fourth embodiment 172 bytes of data are stored in one 
storage block. 

[0165] In order to implement the above-described 
storage, the base-172 counter 5' and the base-12 coun- 
ter T operate as fol lows. 

[0166] The base-172 counter 5* is a counter used for 
counting the data (n=172) in the column direction 
included in one row of the error correction array, i.e.. the 
data included in one storage block. This counter 5 
counts the bytes of the input data indicated by the trans- 
fer start signal, according to the base-172 notation, and 
when there is a carry, it outputs a carry signal to the 
base- 16 counter 6. 

[0167] The base-12 counter T is a counter used for 
counting the 12(m/i) blocks arranged in the row direc- 
tion, and this counter T counts the carry from the base- 
16 counter 6 according to the base-12 notation. The 
result of the count by the base-12 counter 7 is used for 
generation of row address offset values as described 
later. 

[0168] The base-32 counter 3, the base-6 counter 4, 
the base- 16 counter 6, the column address offset value 
generation circuit 1 1, the row address offset value gen- 
eration circuit 12, the column address adder 13, and the 
row address adder 14 are identical to those already 
described for the first embodiment. 
[01 691 Further, an ECC plane to be used is specified 
by a switching instruction signal S120 which is input to 
the row address offset value generation circuit 12 from 
the CPU disposed outside the data storage unit. When 
the count value obtained from the base-12 counter 7 is 
0. the row address offset value generation circuit 12 
generates a row address offset value indicating the ori- 
gin of storage blocks in the specified ECC plane by 
selecting one of 0, 78, and 156 according to the signal 
S120. 

[0170] The operation of the data storage unit of this 
fourth embodiment to store data into the DRAM 16 
shown in ligure 9 is identical to that of the first embodi- 
ment except the operations of the base-172 counter 5* 



and the base-12 counter 7\ Thereby, an array of 172 
bytes in the column direction x 192 bytes in the row 
direction is realized in the DRAM 16, which array is 
equivalent to an array obtained by excluding the parities 

5 for error correction from the format shown in figure 6(a). 
Also in this case, since the data are stored block by 
block as shown in figure 6(b), it is possible to use the 
paging mode more frequently compared with the stor- 
age state realized by the prior art. 

to [0171] As described above, the data storage unit of 
the fourth embodiment is equipped with the counter pre- 
set value generation circuit 2, the storage address gen- 
eration means 200, and the DRAM control timing 
generation circuit 15, and data are stored in the DRAM 

i5 1 6 according to a format which enables frequent use of 
page mode when the data are readout in both the row 
direction and the column direction, whereby the 
processing efficiency is improved in the subsequent 
ECC for the stored data. That is, according to the data 

20 storage unit of this fourth embodiment, although the 
burden on the storage process itself is increased as 
compared with that of the prior art storage unit which 
simply stores data, in the subsequent error correction or 
decoding which is executed with the same device 

25 resources as used tor the storage unit, the device 
resources are efficiently used, resulting in high-speed 
processing. 

[0172] While in this fourth embodiment emphasis has 
been placed on storage of data to be subjected to ECC 

so into the DRAM, it is also possible to implement an array 
similar to the error correction array by performing 
address generation for the result of the error correction 
in like manner as described above. Also in this case, the 
page mode can be frequently used in the subsequent 

35 processing to improve the eff iciency. 

[0173] Furthermore, in this fourth embodiment, in 
order to specify a storage block in the DRAM 1 6, the col- 
umn address offset value generation circuit 11 and the 
row address offset value generation circuit 12 are 

40 employed, and the offset values generated by multipli- 
cation by these circuits are used as values indicating an 
origin of the storage region. However, in place of the off- 
set value generation circuits 1 1 and 12 performing mul- 
tiplication, a plurality of column address offset ROMs 

4$ and a plurality of row address offset ROMs, each having 
an offset value, may be employed as offset value gener- 
ation means. 

[0174] Moreover, the format of the error correction 
array according to this fourth embodiment is merely an 
so example, and a storage state of an array different from 
the array of this fourth embodiment can be obtained on 
the assumption that the storage address generation 
means 200 includes counters executing appropriate 
counting processes. 

55 

Embodiment 5. 

[01 75] A data transfer device according to a fifth 
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embodiment of the present invention functions as a 
decoder which realizes an array for error correction in a 
decoding process, and stores data and performs the 
decoding process by using a page mode frequently. 
[0176] Figure 10 is a block diagram showing a 
decoder for ECC decoding which is capable of perform- 
ing error correction according to the fifth embodiment. 
Turning now to figure 10, the decoder of the fifth embod- 
iment comprises counter preset value generation cir- 
cuits 2 and 2\ storage address generation means 100a, 
read address generation means 200a, an FIFO buffer 9, 
an output buffer 90, a DRAM access arbitration circuit 
10, a DRAM control timing generation circuit 15, a 
DRAM 16, an ECC decoding circuit 300, and an ECC 
decoding address generation circuit 400. The decoder 
of the fifth embodiment is under control of a CPU (not 
shown). The decoder is provided with a data storage 
start signal input terminal 101 and a data reading start 
signal input terminal 201 to which an instruction of the 
CPU is input. 

[0177] The storage address generation means 100a 
has an internal structure identical to that of the storage 
address generation means 100 of the data storage unit 
of the first embodiment and the read address genera- 
tion means 200a has an internal structure identical to 
that of the storage address generation means 200 of the 
data storage unit of the fourth embodiment. The roles of 
the counter preset value generation circuits 2 and 2'are 
to generate count values to be held in counters of the 
storage address generation means 100a and the read 
address generation means 200a, respectively, and out- 
put them to the corresponding counters. 
[0178] The FIFO buffer 9 is a buffer for temporarily 
storing data on an FIFO basis, which holds data under 
control of the DRAM access arbitration circuit 10 until 
the data is transferred to the DRAM 16. The output 
buffer 90 is a buffer for temporarily storing decoded data 
as an output of the decoder of the fifth embodiment and 
is on an FIFO basis as in the case of the FIFO buffer 9. 
[01 79] The D RAM access arbitration circuit 1 0 is used 
to control inputting/outputting data to/from the DRAM 
16. The circuit 10 is also used to control ECC decoding 
of data stored in the DRAM 1 6 and outputting the result- 
ing decoded data. The DRAM control timing generation 
circuit 15 is used to generate a timing at which the 
DRAM 16 is accessed, and control inputting/outputting 
data to/from the DRAM 16 by the use of transfer 
addresses generated by the storage address genera- 
tion means 100a, the read address generation means 
200a, or the ECC decoding address generation circuit 
400 and by specifying an address type according to an 
RAS signal or a CAS signal. 

[0180] The ECC decoding address generation circuit 
400 is used to generate an ECC decoding address for 
specifying a storage position of data to be read in the 
decoding process including ECC. and output the ECC 
decoding address to the DRAM control timing genera- 
tion circuit 15. The ECC decoding circuit 300 is used to 
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perform ECC decoding process to data specified by the 
addresses generated by the ECC decoding address 
generation circuit 400. 

[0181] A description will now be given of operation of 
5 data processing performed by so constructed data 
decoder of the fifth embodiment 
[01 82] The decoder of the fifth embodiment, as in the 
case of the first embodiment, receives data shown in 
figure 4(a) as an input. The data synchronous byte 
w detection means (not shown in figure 10) deletes data 
synchronous bytes. The resulting data shown in figure 
4(b) is input to the FIFO buffer 9 and is temporarily 
stored therein. As in the case of the first embodiment, 
the data synchronous byte detection means also sup- 
js plies a data synchronous byte detection signal S20 to 
the counter preset value generation circuits 2 and 2', 
each of which counts the detection signal S20 and 
thereby counts the number of the data synchronous 
bytes. 

20 [0183] The decoder of the fifth embodiment is sup- 
plied with a storage start signal Si 10 indicating that 
storage should be started which is output from the CPU 
via the input terminal 101. The storage start signal S1 10 
is supplied to the counter preset value generation circuit 

25 2, which generates counter preset signals S23-S25 for 
resetting and initializing respective counters of the stor- 
age address generation means 100a, and outputs the 
signals S23-S25 to respective counters. Thereby, the 
count values held in tine counters are respectively set to 

30 "0". Thereafter, the addresses are generated by the 
storage address generation means 100a and data is 
stored according to the generated transfer addresses 
(storage addresses) as in the first embodiment. As a 
result, the DRAM 16 contains data in the storage state 

95 shown in figure 6(b). 

[0184] In this fifth embodiment, when data of the ECC 
1 plane (see figure 3) has been stored, the ECC decod- 
ing process starts. The ECC decoding address genera- 
tion circuit 400 generates addresses so that the data is 

40 read in the direction shown in figure 6(b). Data is read in 
the row and column directions using the page mode fre- 
quently as already described in the first embodiment. 
The ECC decoding circuit 300 performs ECC decoding 
. process in the row and column directions and the result- 

45 ing data which has been error-corrected is stored in the 
. DRAM 16. 

[0185] When the data of the ECC 1 plane has been 
ECC decoded, the corrected data is read from the 
DRAM 16 and output to the output buffer 90. Although 

so the data which has been subjected to the ECC decoding 
process is also stored in the DRAM 16 as shown in fig- 
ure 6(b), data of (172 bytes in the column direction x 
192 bytes in the row direction) except error correction 
parity data (10 bytes in the column direction x 16 bytes 

£5 in the row direction) in the array shown in figure 6(a) 
becomes the output of the decoder of the fifth embodi- 
ment 

[0186] When a reading start signal S210 indicating 
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that reading should be started is input 1rom the CPU via 
the input terminal 210, the read address generation 
means 200a generates read addresses. The transfer 
addresses (read addresses) for specifying data of (172 
bytes in the column direction x 192 bytes in the row 
direction) in the array shown in figure 6(a) are gener- 
ated. The addresses are generated so that 192 blocks 
(BLO to BL191) shown in figure 6(b) are sequentially 
read and data (DaO to Da1 71 ) of 1 72 bytes and the cor- 
responding data in respective blocks is sequentially 
read. According to so generated read addresses, the 
data is read from the DRAM 16 under control of the 
DRAM control timing generation circuit 15, which is out- 
put through the DRAM access arbitration circuit 10 to 
the output buffer 90, to be stored therein. Then, the data 
is output as the output of the apparatus of the fifth 
embodiment. 

[0187] As described above, in the decoder of the fifth 
embodiment, the data storage, the ECC decoding proc- 
ess, and the data reading are carried out by using the 
ECC plane as a unit (for each ECC plane). Therefore, at 
a data storage stage, an ECC processing stage, and a 
data reading stage, different ECC planes are subjected 
to time division process in parallel. For instance, at a 
first stage, data of the ECC 1 plane in figure 3 is stored, 
at a second stage. ECC processing for the ECC 1 plane 
and data storage for the ECC 2 plane are carried out in 
parallel, and at a third stage, data reading for the ECC 1 
plane, ECC processing for the ECC 2 plane, and data 
storage for the ECC 3 plane are carried out in parallel, 
which sequence is repeated under control of the CPU. 
Thereby, even when transfer requests are issued contin- 
uously to the decoder, apparently, input data can be 
processed in real time without delay. 
[01 88] Thus, in accordance with the fifth embodiment, 
the decoder comprises the counter preset value gener- 
ation circuits 2 and 2', the storage address generation 
means 100a, the read address generation circuit 200a, 
the FIFO buffer 9, the output buffer 90. the DRAM 
access arbitration circuit 10, the DRAM control timing 
generation circuit 15, the DRAM 16, the ECC decoding 
circuit 300, and the ECC decoding address generation 
circuit 400. and according the addresses generated by 
the storage address generation means 100a, data is 
stored in the DRAM 16. Therefore, it is possible to read 
data using the page mode frequently and perform 
speedy processing in the decoding process including 
error correction. 

[0189] While the storage address generation means 
100a and the read address generation means 200a 
have internal structures identical to those of the storage 
address generation means (see figure 1) and the stor- 
age address generation means 200 (see figure 9), 
respectively, the offset value generation circuit may. be 
replaced by the offset ROM as already described in the 
first and fourth embodiments. 
10190] By changing counters included in the storage 
address generation means 100a and the read address 



generation means 200a. it becomes possible to handle 
formats other than the error conection format used in 
this embodiment. 

[01 91 ] In the decoder of the f ifth embodiment, the stor- 
5 age address generation means 100a and the read 
address generation means 200a are provided sepa- 
rately, and the data storage, the ECC decoding process 
and the data reading are carried out in parallel for each 
ECC plane, as mentioned previously. This satisfies the 
70 need for real time processing. Conversely, if the real 
time processing is not demanded depending upon the 
use of the device, that is, if the data storage, the ECC 
decoding process, and the data reading are carried out 
in anti-parallel as a series of processing instead of in 
16 parallel, the storage address generation means 100a 
and the read address generation means 200a may 
share counters and the like, which results in a small- 
scale circuit. 

20 Embodiment 6. 

[0192] A data transfer device according to a sixth 
embodiment of the present invention functions as an 
encoder which realizes an array for error correction in a 
25 coding process in storage state in a DRAM, and stores 
data and performs the coding process by using a page 
mode frequently. 

[0193] Figure 11 is a block diagram showing an 
encoder for ECC coding which is capable of performing 

30 error correction according to the sixth embodiment. 
Turning now to figure 10, the encoder of the sixth 
embodiment comprises counter preset value generation 
circuits 2 and 2', read address generation means 1 00b, 
storage address generation means 200b, an FIFO 

35 buffer 9, an input buffer 90, a DRAM access arbitration 
circuit 10, a DRAM control timing generation circuit 15. 
a DRAM 16, an ECC coding circuit 500, and an ECC 
coding address generation circuit 600. The encoder of 
the sixth embodiment is under control of a CPU (not 

40 shown). The encoder is provided with a data storage 
start signal input terminal 201 and a data reading start 
signal input terminal 101 to which an instruction of the 
CPU is input. 

[01 94] The read address generation means 1 00b has 
45 an internal structure identical to that of the storage 
address generation means 100 of the data storage unit 
of the first embodiment, and the storage address gener- 
ation means 200b has an internal structure identical to 
that of the storage address generation means 200 of the 
so data storage unit of the fourth embodiment. The roles of 
the counter preset value generation circuits 2 and 2'are 
to generate count values to be held in counters of the 
read address generation means 100b and the storage 
address generation means 200b. respectively, and out- 
55 put them to the corresponding counters. 

[0195] The input buffer 90 is a buffer for temporarily 
storing data to-be-coded as an input of the encoder on 
an FIFO basis. The FIFO buffer 9. the DRAM access 
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arbitration circuit 10, and the DRAM control timing gen- 
eration circuit 15 are identical to those of the decoder of 
the fifth embodiment. 

[0196] The ECC coding address generation circuit 
600 is used to generate an ECC coding address for 
specifying a storage position of data to be read in the 
coding process including ECC, and output the ECC 
coding address to the DRAM control timing generation 
circuit 15. The ECC coding circuit 500 is used to per- 
form ECC coding process to data specified by the 
addresses generated by the ECC coding address gen- 
eration circuit 600 to generate coded data to which error 
correction data has been added. 
[0197] A description will be given of operation of data 
processing performed by so constructed encoder of the 
sixth embodiment. 

[0198] When data-to-be-coded is input to the encoder, 
the input data is temporarily stored in the input buffer 
90. Via the data storage start signal input terminal 201 , 
a storage start signal S210 indicating that storage 
should be performed is supplied by the CPU. The signal 
S210 is supplied to the counter preset value generation 
circuit 2'. which generates counter preset signals S23- 
S25' for resetting and initializing respective counters of 
the storage address generation means 200b. and out- 
puts these signals to respective counters. Thereby, the 
count values held in the counters are respectively set to 
"0". Thereafter, the addresses are generated by the 
storage address generation means 100b and data is 
stored according to the generated transfer addresses 
(storage addresses) as in the fourth embodiment. As a 
result, the DRAM 16 contains data arranged in an array 
(172 bytes in the column direction x 192 bytes in the row 
direction) except error correction data (10 bytes in the 
column direction x 16 bytes in the row direction) as 
shown in figure 6(a). As shown in figure 6(b), BLO to 
BL191 are stored, and in respective blocks. DaO to 
Da171 and the corresponding data are stored. 
[0199] In this sixth embodiment, when data of the 
ECC 1 plane (see figure 3) has been stored, the ECC 
coding process starts. The ECC coding address gener- 
ation circuit 600 generates addresses for coding in the 
column direction according to the direction shown in fig- 
ure 6(b). In this case, the addresses are generated so 
that data DaO to Da 171 and the corresponding data in 
respective blocks are read. The data is read using the 
page mode frequently as described in the fourth 
embodiment. In the coding process in the column direc- 
tion performed by the ECC coding circuit 500, parity 
data in the column direction is stored in Dal 72 to Dal 81 
and the corresponding positions (see figure 5) in 
respective blocks BLO to BL191 . 
[0200] Subsequently, coding is performed in the row 
direction. In this case, as shown in figure 6(a), data of 
192 bytes (DO, D182. ...) is read. The ECC coding 
address generation circuit 600 generates the addresses 
so that data expressed as black circles-shown in figure 
6(b) is sequentially read, and also in this case, the data 



is read using the page mode frequently. When the data 
has been read, the ECC coding circuit 500 performs 
coding process thereto to generate parity data in the 
row direction. According to the addresses generated by 
5 the ECC coding address generation circuit 600, parity 
data in the row direction corresponding to data 
expressed as black circles is stored in DaO and the cor- 
responding positions in respective blocks BL 192 to BL 
208 shown in figure 6(b). Then, parity data in the follow- 
79 ing row direction is stored in Dal and the corresponding 
positions in respective blocks. Thereafter, the same 
processing is repeated until parity data is stored in 
Da 181 and the corresponding positions in respective 
blocks. The generated parity data can be stored using 
75 the page mode frequently. As a result of the above 
processing, data having the array shown in figure 6(a) is 
stored in a format shown in figure 6(b). 
[0201 ] When the data of the ECC 1 plane has been 
ECC coded, the processed data is read from the DRAM 
20 16 and output to the FIFO (output) buffer 9. When a 
read start signal S1 1 0 indicating that reading should be 
started is supplied by the CPU via the input terminal 
101, the read address generation means 100b gener- 
ates read address as in the first embodiment. The data 
2S which has been subjected to the ECC coding process is 
stored in the DRAM as shown in figure 6(a). That is. the 
data of (182 bytes in the column direction x 208 bytes in 
the row direction) including error correction data (10 
bytes in the column direction x 18 bytes in the row 
30 address) is stored in the DRAM. 

[0202] The transfer addresses (read addresses) for 
specifying data of (182 bytes in the column direction x 
208 bytes in the row direction) shown in figure 6(a) are 
generated, and the data is read from the DRAM 16 
35 under control of the D RAM control timing generation cir- 
cuit 15, which is output through the DRAM access arbi- 
tration circuit 10 to the FIFO (output) buffer 9, to be 
stored therein. Then, the data is output as the output of 
the apparatus of the sixth embodiment. 
40 [0203] As described above, in the encoder of the sixth 
embodiment, the data storage, the ECC coding proc- 
ess, and the data reading are carried out for each ECC 
plane. Therefore, at a data storage stage, an ECC 
processing stage, and a data reading stage, different 
45 ECC planes are subjected to time division process in 
parallel. For instance, at a first stage, data of the ECC 1 
plane is stored, at a second stage, ECC processing for 
the ECC 1 plane and data storage for the ECC 2 plane 
are carried out in parallel, and at a third stage, data 
50 reading for the ECC 1 plane. ECC processing for the 
ECC 2 plane, and data storage for the ECC 3 plane are 
carried out in parallel, which sequence is repeated 
under control of the CPU. Thereby, even when transfer 
requests are issued continuously to the encoder, appar- 
55 ently, input data can be processed in real time without 
delay. 

[0204] Thus, in accordance with the sixth embodi- 
ment, the encoder comprises the counter preset value 
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generation circuits 2 and 2", the storage address gener- 
ation means 200b, the read address generation means 
100b, the FIFO buffer 9. the input buffer 90, the DRAM 
access arbitration circuit 10, the DRAM control timing 
generation circuit 15, the DRAM 16, the ECC coding cir- 
cuit 500, and the ECC coding address generation circuit 
600, and according the addresses generated by the 
storage address generation means 200b, data is stored 
in the DRAM 16. Therefore, it is possible to read data 
using the page mode frequently and perform speedy 
processing in the coding process including error correc- 
tion. 

[0205] While the read address generation means 
100b and the storage address generation means 200b 
have internal structures identical to those of the storage 
address generation means 100 (see figure 1) and 200 
(see figure 9). the offset value generation circuit may be 
replaced by the offset ROM as already described in the 
first and fourth embodiments. 
[0206] By changing counters included in the read 
address generation means 100b and the storage 
address generation means 200b, it becomes possible to 
handle formats other than the error correction format 
used in this embodiment. 

[0207] In the encoder of the fifth embodiment, the read 
address generation means 100b and the storage 
address storage generation means 200b are provided 
separately, and the data storage, the ECC coding proc- 
ess and the data reading are carried out in parallel tor 
each ECC plane. This satisfies the need for real time 
processing. Conversely, if the real time processing is 
not demanded depending upon the use of the device, 
that is, if the data storage, the ECC coding process, and 
the data reading are carried out in anti-parallel as a 
series of processing instead of in parallel, the reading 
address generation means 100b and the storage 
address generation means 200b may share counters 
and the like, which results in a small-scale circuit. 
[0208] Further, the decoder of the fifth embodiment 
and the encoder of the sixth embodiment may share the 
DRAM, the address generation means and the like, and 
serve as the ECC decoder and the ECC encoder, 
respectively. Also in this case, as in the case of the fifth 
and sixth embodiments, speedy processing can be real- 
ized by using the DRAM efficiently. 

Embodiment 7. 

[0209] A data transfer device according to a seventh 
embodiment of the present invention functions as an 
encoder which uses a page mode frequently in a 
D RAM. and stores interleaved data and performs a cod- 
ing process thereto. 

[0210] Figure 12 is a block diagram showing an 
encoder for ECC coding which is capable of performing 
error correction according to a seventh embodiment of 
the present invention. Turning now to figure 12, the 
encoder of the seventh embodiment has construction 



identical to that of the sixth embodiment (figure 11) 
except read address generation means 100c. While the 
read address generation means 100b (figure 11) of the 
encoder of the sixth embodiment has an internal struc- 

5 ture identical to that of the storage address generation 
means 100 of the data storage unit (figure 1) of the first 
embodiment, the read address generation means 100c 
of the seventh embodiment has an internal structure 
identical to that of the storage address generation 

10 means 1 00' of the data storage unit (figure 8) of the third 
embodiment, and therefore includes a base-208 coun- 
ter as shown in figure 8. 

[0211] In the encoder of the seventh embodiment, 
data is stored in the DRAM 16 and the stored data is 
is subjected to ECC processing as in the case of the sixth 
embodiment, while data which has been subjected to 
ECC processing and is stored in the DRAM 16 is read 
and output in a different way. 

[0212] To be specific, the read address generation 
20 means 100c of the seventh embodiment generates 
transfer addresses (read addresses) as in the case of 
address generation process of the third embodiment, 
and according to the generated addresses, the data 
stored in the DRAM 1 6 is read, and output as in the sixth 
25 embodiment. The coded data, i.e.. the output of the 
encoder has been interleaved, and an interleaving proc- 
ess becomes unnecessary in processes at subsequent 
stages (modulation for recording output data, addition of 
a synchronous signal and the like), whereby efficiency 
so in processing in the whole system is increased and a 
small-scale circuit is realized. 

[0213] The interleaved coded data is decoded by the 
use of the storage address generation means 100' of 
the data storage unit (see figure 8) as already described 

35 in the third embodiment. To be more detailed. H the stor- 
age address generation means 100a of the decoder of 
the fourth embodiment in figure 1 0 has an internal struc- 
ture identical to that of the storage address generation 
means 100'. then deinterleaved data is stored in the 

40 D RAM 1 6, and thereby it is possible to relieve process- 
ing burden on the ECC coding process at the subse- 
quent stage. 

[0214] Thus, in accordance with the encoder of the 
seventh embodiment with the construction similar to 

45 that of the sixth embodiment, the base-208 counter 8 
has been added to the read address generation means 
100c of the sixth embodiment, the counter preset value 
generation circuit 2 has a deinterleaving capability, and 
data in specified storage positions of the DRAM 16 is 

so read therefrom. Therefore, in addition to the data stor- 
age state which can increase efficiency in the subse- 
quent ECC processing as described in the sixth 
embodiment, in this seventh embodiment, data inter- 
leaved in the row direction can be read, and processing 

55 burden on the whole system can be relieved because 
the interleaving process may be dispensed with in the 
subsequent process. 
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Embodiment 8. 

1021 5] A data transfer device according to an eighth 
embodiment o1 the present invention functions as a data 
reproduction apparatus for reproducing data recorded 
in a recording medium such as an optical disc. 
[021 6] Figure 1 3 is a block diagram showing the data 
reproduction apparatus of the eighth embodiment. 
10217] Turning now to figure 13, the data reproduction 
apparatus of the eighth embodiment includes data 
demodulation means 700 and disc reproduction means 
800 in addition to the components of the decoder of the 
fifth embodiment. 

[0218] The optical disc reproduction means reads 
data from a recording medium 810 and outputs the data 
to the data demodulation means 700. The data demod- 
ulation means 700 performs a demodulation process in 
a manner adapted to a modulation process which has 
been performed to the data recorded in the recording 
medium 81 0. and outputs the resulting data to an FIFO 
buffer 9 as an input buffer. 

[0219] In the data reproduction apparatus of the 
eighth embodiment, the following operation is similar to 
that of the fifth embodiment. Hence, as in the fifth 
embodiment, the decoding process including the error 
correction is performed with high efficiency. 
[0220] Thus, in accordance with the data reproduction 
apparatus of the eighth embodiment, the data demodu- 
lation means 700 and the disc reproduction means 800 
have been added to the decoder of the fifth embodi- 
ment, and the data which has been read from the 
recording medium and demodulated is decoded as in 
the case of the fifth embodiment. Therefore, it is possi- 
ble to read data by using the page mode frequently and 
perform speedy processing in the decoding process 
including error correction. 

Embodiment 9. 

[0221] A data transfer device according to a ninth 
embodiment of the present invention functions as a data 
recording apparatus for recording data in a recording 
medium such as an optical disc. 
[0222] Figure 1 4 is a block diagram showing the data 
recording apparatus of the ninth embodiment 
[0223] Turning now to figure 14, the data recording 
apparatus of the ninth embodiment includes data mod- 
ulation means 750 and disc recording means 850 in 
addition to the components of the decoder of the sixth 
embodiment. 

[0224] The data modulation means 750 modulates 
input data and outputs the resulting modulated data to 
the disc recording means 850. The disc recording 
means 850 records the modulated data records in a 
recording medium 860 such as the optical disc. 
[0225] In the data recording apparatus of the ninth 
embodiment, data to-be-recorded is input and then sub- 
jected to the ECC coding process as in the sixth embod- 



iment, followed by modulation by the data modulation 
means 750 and recording by the disc recording means 
850. Therefore, in the coding process including error 
correction, high efficiency is achieved as in the sixth 
5 embodiment. 

[0226] Thus, in accordance with the data recording 
apparatus of the ninth embodiment, the data modulation 
means 750 and the disc recording means 850 have 
been added to the encoder of the sixth embodiment, 

to and the data which has been decoded as in the fifth 
embodiment is modulated and then recorded. There- 
fore, it is possible to read data by using the page mode 
frequently and perform speedy processing. 
[0227] Further, the data reproduction apparatus of the 

15 eighth embodiment and the data recording apparatus of 
the ninth embodiment may share the DRAM, the 
address generation means, and the like, and may per- 
form processing under control of the CPU. Also in this 
case, as in the eighth and ninth embodiments, speedy 

20 processing can be realized by using the DRAM effi- 
ciently. 

Claims 

25 1 . A data transfer device for successively storing data 
in data storage means or successively reading data 
from the data storage means, in data processing 
using an array of m rows x n columns, said device 
comprising: 

30 

data storage means for retaining data which 
have been stored in storage positions specified 
by row addresses indicating the positions in the 
row direction and column addresses indicating 

35 the positions in the column direction; 

transfer address generation means for generat- 
ing transfer addresses comprising the row 
addresses and the column addresses so that 
the storage positions for transferred data are 

*0 successively specified in each of storage 

blocks having a predetermined size and 
arranged in the column direction of the data 
storage means; and 

transfer control means for controlling data 
45 transfer to the data storage means by using the 

transfer addresses generated by the transfer 
address generation means. 



so 



55 



2. The data transfer device of Claim 1 wherein said 
transfer address generation means comprises: 

base-n count means for counting the succes- 
sively-transferred data according to the base-n 
notation; 

base-i count means for counting carries gener- 
ated in the counting process of the base-n 
count means, according to the base-i notation, 
with the number of the storage blocks in the 
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column direction being i; 
column address offset value generation means 
for generating column address offset values 
indicating origins in the column direction of the 
respective storage blocks, according to the 
result from the base-i count means; 
base-k count means tor counting the input data 
according to the base-k notation, with the size 
of each storage block in the column direction 
being k, thereby generating reference column 
address values indicating storage positions in 
the column direction within the respective stor- 
age blocks: 

base-n/k count means for counting carries gen- 
erated in the counting process of the base-k 
count means according to the base-n/k nota- 
tion, thereby generating reference row address 
values indicating storage positions in the row 
direction within the respective storage blocks: 
base-m/i count means for counting carries gen- 
erated in the counting process of the base-i 
count means according to the base-m/i nota- 
tion; 

row address offset value generation means for 
generating row address offset values indicating 
origins in the row direction of the respective 
storage blocks, according to the result of the 
count by the base-m/i count means; 
column address generation means for generat- 
ing said column addresses by using the column 
address offset values and the reference col- 
umn address values; and 
row address generation means tor generating 
said row addresses by using the row address 
offset values and the reference row address 
values. 

3. The data transfer device of Claim 1 wherein said 
successively-transferred data include data synchro- 
nous signals which can be specified by a format, at 
intervals of a predetermined amount of the data; 
and 

said device further including count instruction 
means for obtaining the storage positions for 
data which follow the data synchronous signal 
by arithmetic operation, according to the data 
synchronous signal, and controlling the trans- 
fer address generation means to generate 
transfer addresses indicating the storage posi- 
tions so obtained. 

4. The data transfer device of Claim 1 further includ- 
ing: 

base-n count means for counting the succes- 
sively-transferred data according to the base-n 
notation; 



base-m count means for counting carries gen- 
erated in the base-n count means according to 
the base-m notation: and 
count instruction means for obtaining storage 
positions of specific data by arithmetic opera- 
tion and controlling the transfer address gener- 
ation means to generate transfer addresses 
indicating the obtained storage positions, when 
transferring the result of predetermined rear- 
rangement performed to the specific data 
among the transferred data according to the 
result from the base-m count means. 

5. The data transfer device of Claim 1 wherein the 
data processing using an array of m rows * n col- 
umns comprises data processing using an array of 
mi rows x n1 columns and data processing using 
an array of m2 rows x n2 columns, on condition that 
ml>m2 and n1>n2. 

6. The data transfer device of Claim 1 further includ- 
ing: 

error correction data conversion means per- 
forming predetermined data conversion with 
error correction to the data stored in the data 
storage means; and 

conversion address generation means for 
specifying storage positions for data to be read 
from the data storage means for the data con- 
versioa 

7. The data transfer device of Claim 6 further includ- 
ing: 

data format conversion means performing sig- 
nal conversion between a data format proc- 
essed by the data transfer device and a data 
format in a recording medium for data storage; 
and 

data transfer means for data storage, perform- 
ing data transfer between the data transfer 
device and the recording medium. 



45 8. A data transfer method for successively storing 
data in data storage means or successively reading 
data from the data storage means in data process- 
ing using an array of m rows x n columns, while 
specifying the storage positions by row addresses 

so indicating the positions in the row direction and col- 
umn addresses indicating the positions in the col- 
umn direction, said method comprising: 

transfer address generation step of generating 
55 transfer addresses comprising the row 

addresses and the column addresses so that 
the storage positions for the transferred data 
are successively specified in each of storage 
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blocks having a predetermined size and 
arranged in the column direction of the data 
storage means: and 

transfer control step of controlling data transfer 
to the data storage means by usi ng the transfer s 
addresses generated in the transfer address 
generation step. 



The data transfer method of Claim 8 wherein the 
transferred data have data synchronous signals 
which can be specified by a format, at intervals of a 
predetermined amount of the data; and 



error correction data conversion step of per- 
forming predetermined data conversion with 
error correction to the data stored in the data 
storage means; and 

conversion address generation step of specify- 
ing storage positions for data to be read from 
the data storage means for the data conver- 
sion. 



io 14. The data transfer method of Claim 13 wherein: 



said method further including count instruction 
step of obtaining the storage positions for data is 
which follow the data synchronous signal, by 
arithmetic operation, according to the data syn- 
chronous signal, and controlling the transfer 
address generation means to generate transfer 
addresses indicating the storage positions so 20 
obtained. 

10. The data transfer method of Claim 8 further includ- 
ing: 

25 

base-n count step of counting the succes- 
sively-transferred data according to the base-n 
notation; 

base-m count step of counting carries gener- 
ated in the base-n count step according to the 30 
base-m notation; and 

count instruction step of obtaining storage posi- 
tions for specific data by arithmetic operation 
and controlling the process in the transfer 
address generation step to generate transfer as 
addresses indicating the obtained storage 
positions, when transferring the result of prede- 
termined rearrangement performed to the spe- 
cific data among the transferred data according 
to the result from the base-m count step. 40 

11. The data transfer method of Claim 6 wherein the 
data processing using an array of m rows x n col- 
umns comprises data processing using an array of 

ml rows x n1 columns and data processing using 4s 
an array of m2 rows x n2 columns, on condition that 
m1>m2 and n1>n2. 

12. The data transfer method of Claim 11 wherein the 
array of ml rows x nl columns comprises a main so 
data part corresponding to the array of m2 rows x 

n2 columns, and an . error correction parity part 
which is generated by a predetermined method 
based on the main data part. 

55 

13. The data transfer method of Claim 8 further includ- 
ing: 



said error correction data conversion step is 
error correction data coding step of performing 
a predetermined data coding process including 
error correction; and 

said conversion address generation step is 
coding address generation step of specifying 
storage positions for data to be read for the 
data coding process. 

1 5. The data transfer method of Claim 13 wherein: 

said error correction data conversion step is 
error correction data decoding step of perform- 
ing a predetermined data decoding process 
including error correction; and 
said conversion address generation step is 
decoding address generation step of specifying 
storage positions for data to be read for the 
data decoding process, 

1 6. The data transfer method of Claim 1 3 further includ- 
ing: 

data format conversion step of performing sig- 
nal conversion between a data format used in 
the data transfer method and a data format in a 
recording medium for data storage; and 
data transfer step for data storage, performing 
data transfer to the recording medium. 

1 7. The data transfer method of Claim 16 wherein: 

said data format conversion step is data modu- 
lation step of performing modulation to coded 
data generated in the data coding process; and 
said data transfer step is data recording step of 
recording the data in the recording medium. 

18. The data transfer method of Claim 16 wherein: 

said data format conversion step is data 
demodulation step of performing demodulation 
to generate coded data to be processed in a 
data decoding process; and 
said data transfer step is data reproduction 
step of reading demodulated data from the 
recording medium. 
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